首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-07-17
37
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本题的树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们假设度为2的结点数为x,那么树的总结点30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/Edqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
能够接受数字型数据输入的窗体控件是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
下列关于软件工程的描述中正确的是
在VBA中,要引用"学生"窗体中的控件对象,正确的格式是
下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元,如果每年的折旧率为3%,多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0.03DOp=p*(1一x)
下面可以作为软件需求分析工具的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
在一份报表中设计内容只出现一次的区域是()。
在设计条件宏时,对于连续重复的条件,要代替重复条件表达式可以使用符号()。
随机试题
下列药物中能用于治疗阿尔茨海默病(老年性痴呆)的药物是
饱和水带中的地下水运动,无论是潜水还是承压水,均表现为()在岩土层的空隙中运动。
为了对各种不同类别的危险物质可能出现的事故严重度进行评价,根据()建立了物质子类别同事故形态之间的对应关系,每种事故形态用一种伤害模型来描述。
关于管棚施工的说法,正确的是()。
在索赔费用的计算方法中,()是最常用的一种方法。
按照现行会计制度的规定,企业可以采用的固定资产折旧方法有()。
信托投资公司的监管机构是()。
某集团公司所生产的太阳能热水器在市场上占有较高的份额,技术也在行业中处于领先地位,市场美誉度较高。集团公司最近成立了一家全资子公司,其业务领域聚焦在太阳能与建筑一体化的产品上。该子公司下设三个事业部,第一个事业部主要负责建筑物光伏一体化,包过光伏建筑的设计
看来,不只是贵族有偏见,平民也自有平民的偏见。这种偏见就是看不见每个人都应该享有人之为人的尊严和独自为人的权利。由于我们在这方面迷失太久,今天,无论是尊重自己的权利,还是尊重他者的权利,都需要经过艰苦的学习。我们要早一天学会这些东西才好。只有先学会了尊重自
表达式Fix(-32)+Int(-24)的值为【】。
最新回复
(
0
)