首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2017-03-31
53
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说,总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11,所以2n
2
=139,度为2个结点个数不能确定。
转载请注明原文地址:https://kaotiyun.com/show/jegp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VBA中要打开名为“学生信息录入”的窗体,应使用的语句是()。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量……)一组属性来描述图书,可以作为“关键字”的是()。
在窗体上画一个名称为Com1的命令按钮,然后编写如下事件过程:PrivateSubCom1_Click()n=10q=1sum=0Fori=1TonNextPrintsum
在报表设计过程中,不适合添加的控件是()。
在当前窗体上,若要实现将焦点移动到指定控件,应使用的宏操作命令是()。
在窗体中有一个名为command12的命令按钮,click事件的代码如下。该事件所完成的功能是:接受从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。
下列对于线性链表的描述中,正确的是()。
常见的软件工程方法有结构化方法和面向对象方法,类、继承以及多态性等概念属于【】。
在Access数据库中,用来表示实体的是
随机试题
会阴浅隙可通向()
A.体重B.末次月经第一天C.早孕反应D.初觉胎动E.腹围
以下不是甲状腺危象的诱因的是
建设项目在利用吸收直接投资方式筹集资本金时,出资要可以用()等出资方式。
如图2所示,玻璃管内封闭了一段气体,气柱长度为l,管内外水银面高度差为h,若温度保持不变,把玻璃管稍向上提起一段距离,则()。
某教师编制期末测验,满分为100分,信度为0.84,全体考生的标准差为10。若某同学得了70分,考虑到测验误差的存在,那么他的真实水平应在多少分到多少分之间?要写出具体计算步骤,置信系数1一α取0.95。最终计算结果保留两位小数。
元音在现代汉语中占优势。(西北大学2015)
Advertisementcanbethoughtof"asthemeansofmakingknowninordertobuyorsellgoodsorservices".Advertisementaimst
【B1】【B7】
ThewarforindependencefromBritainwasalongandeconomicalcostlyconflict.TheNewEnglandfishingindustrywas【B1】______d
最新回复
(
0
)