首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
admin
2021-02-22
18
问题
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点,设叶子结点个数为n
0
,度为1的结点个数为100,设度为2的结点个数为n
2
。400=n
0
+100+n
2
且n
0
=n
2
+1,则n
0
=150.5,n
2
=149.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/9mfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。通过继承完成输入到屏幕指定的信息:TestClassATestClassBTestClassC其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char*des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=’’
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
对下列二叉树进行前序遍历的结果是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
对如下二叉树进行后序遍历的结果为()。
下列数据结构中,属于非线性结构的是( )。
随机试题
被茅盾称为“冷静地谛视人生,客观地,写实地,描写着灰色的卑琐人生”的作家是()
下列作品中不是长篇小说的是()
云南看云沈从文①云南是因云而得名的,可是外省人到了云南一年半载后,一定会和本地人差不多,对于云南的云,除了只能从它变化上得到一点晴雨知识,就再也不会单纯的来欣赏它的美丽了。看过卢锡麟先生的摄影后,必有许多人方俨然重新觉醒,明白
【B1】【B14】
以下是安全人机工程学常用的人体生理学参数的是()。
所谓( ),是指在限定的投资、时间和质量等约束条件下,以形成固定资产为明确目标的一次性任务。
教育储蓄存款本金合计最高限额为()。
高中语文课程应进一步提高学生的语文素养,使学生具有较强的语文应用能力和一定的语言审美能力、_____________,形成良好的思想道德素质和科学文化素质,为终身学习和_____________奠定基础。
运算器虽由许多部件组成,但核心部分是(9)。
A、Theydon’twantittodie.B、Theyhopeitwillgrowquickly.C、Theydon’twanttohaveitasfood.D、Theywanttopractisethe
最新回复
(
0
)