首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2017-06-21
74
问题
设二叉树共有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个结点个数不能确定。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/0eqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access中描述若干个操作组合的对象是()。
在一个关系中要找出满足指定条件的元组组成新关系,应使用的操作是()。
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:将报表对象rTeacher的报表主体
要使窗体上的按钮运行时不可见,需要设置的属性是()。
启动窗体时,系统首先执行的事件过程是()。
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
在设计窗体时,由于内容较多无法在窗体中一页显示,为了在窗体上分类显示不同的信息,需要使用的控件是
窗体Caption属性的作用是()。
如果要改变窗体或报表的标题,需要设置的属性是( )。
软件测试的目的是()。
随机试题
下列客体中,不能作为物权客体的是
砂炒的目的不包括
气管内麻醉的缺点
男性,31岁,发热伴牙龈肿胀、出血10天,化验血呈全血细胞减少,骨髓增生极度活跃,原始细胞40%,血清和尿溶菌酶活性增高,诊断急性白血病化疗应达到完全缓解标准,下列与标准不符合的是
关于贿赂犯罪的认定,下列哪些选项是正确的?(2016年卷二第62题)
实心砖砌体,烧结砖采用MU10,砂浆采用M5,则砌体的抗压强度设计值为()MPa。
基金财务会计报告分析中,基金费用不包括()。
特级教师周老师的班级是全校纪律最好的班级,在教务会议上周老师和大家一起分享了他的管理模式,他总是先对班级进行一个总体的管理,通过班集体再去影响每一个同学,反过来通过对每个学生的管理来影响整个班集体。这种管理模式属于()。
A.TTGACAB.TATAATC.TATAD.AATAAA真核生物转录终止的修饰点是
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
最新回复
(
0
)