首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2022-05-04
33
问题
设二叉树共有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全国计算机二级
相关试题推荐
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
能保存网页地址的文件夹是()。
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
度量计算机运算速度常用的单位是()。
下列关于栈的叙述正确的是
第二代电子计算机所采用的电子元件是()。
下列关于算法的描述中错误的是
在计算机网络中，英文缩写LAN的中文名是
随机试题
公民甲自筹资金成立了一个小型医院，并制定了医院管理规定，公布了对患者的服务公约，在一次传染病患者的诊治中，没有及时报告传染病，县卫生行政部门依据《传染病防治法》，作出处理并发出了处罚通知书，同时又作出了"加强传染病报告工作的意见"，发给各医疗单位。甲考虑到
以下关于进程的属性，不正确的是
患者男，22岁。当医生问及办公室有几个窗户(实际有两个)，答“三个”，问及多大年龄，答“48岁”问及“2加2是几”?答“5”。此症状最可能属于：
某中药饮片生产企业于2010年8月取得《药品生产许可证》。下列关于该中药饮片生产企业的行为，不符合法律要求的是()
执业药师的执业行为决定其
在此情况下，于某能否直接提起行政诉讼，为什么?如果于某提起复议申请，应以何者为复议机关?
根据《中华人民共和国防洪法》，下列区域中，不属于防洪区的是()
个人汽车贷款提前还款包括提前部分还本和提前结清两种方式，贷款银行可以根据实际情况决定贷款人采用提前还款的方式。()
下列各项中，不属于我国地税系统主要负责征收和管理的是()。
儿童掌握数概念的敏感期是()。
最新回复
(
0
)
