首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-06-21
78
问题
设二叉树共有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全国计算机二级
相关试题推荐
VBA中去除字符串前面空格的函数是()。
下列叙述中正确的是()。
对不同类型的运算符，优先级的规定是()。
有两个关系R、S如下：由关系R通过运算得到关系s，则所使用的运算为()。
结构化程序设计中，下面对goto语句使用描述正确的是
在数据表视图中，不能进行的操作是( )。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
用链表表示线性表的优点是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在“查找和替换”对话框的“查找内容”文本框中，设置“[!a－c]ffect”的含义是()。
随机试题
试述小脑扁桃体与枕骨大孔的位置变异。
人民法院审理行政案件时，作为参照的是（）。
政府公关首先要面对的客体是【 】
结核性腹膜炎主要的感染途径是
进度计划的编制中，逻辑关系中紧前工作与紧后工作可以互逆，当B工作的紧前工作有A时，A工作的紧后工作也只有月。()
关于现行增值税一般纳税人进项税额抵扣的说法，正确的是()。
下列各项中，关于企业原材料盘亏及毁损会计处理表述正确的是()。(2017年)
常州萝卜干精选常州西门外新闸出产的甜嫩实心()为原料。
Tobesuccessfulinajobinterview,youshouldtakecaretoappearmodestlydressed,avoidingtheextremesoftooelaborateor
Thelectures,______thecurrentinternationalissues,arewellreceived.
最新回复
(
0
)
