首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2022-05-04
63
问题
设二叉树共有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
+10+n
2
=2n
2
+11,所以2n
2
=139,度为2个结点个数不能确定。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/faap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
下列硬件能直接和CPU进行数据交换的是()。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为()。
对于循环队列,下列叙述中正确的是
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目问的联系是
算法的控制结构不包含下列()。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
随机试题
下列属于按市场中交易的标的物划分的金融市场是
担任一定领导职务的公务员的任职一般不需要
为避免打乱正常的领导隶属关系和工作业务联系,党政机关要严格控制()
关于下颌磨牙髓腔形态的叙述,错误的是
男,44岁,反复发作右肾绞痛1年,两年来常于进食肉类尤其是动物内脏后,出现脚趾关节红肿疼痛,泌尿系统平片检查未发现异常,对病人应进行下列哪项检查以明确诊断
女婴,2个月,拒食、吐奶、嗜睡3天。查体:面色青灰。前囟紧张,脐部少许脓性分泌物,为明确诊断,最关键的检查是
为保障车辆安全运行,路面的性能除应满足强度和刚度的要求外,还应满足的性能要求有()。
最新全球超级计算机500强排行榜榜单,中国国防科学技术大学研制的()以比第二名——美国的“泰坦”陕近一倍的速度再度登上榜首。
EgyptianwinehasanextensivehistorywithinthehistoryofEgypfiancivilization.Grapeswerenot【C1】______tothelandscapeof
Macy’sreporteditssalesplunged5.2%inNovemberandDecemberatstoresopenmorethanayear,adisappointingholidayseason
最新回复
(
0
)