首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-06-10
93
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的22叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。
本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/4hap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机网络按照(),可以分为局域网、广域网和城域网。
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是
假设某台计算机的硬盘容量为20GB,内存储器的容量为128GB,那么,硬盘的容量是内存容量的()倍。
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
计算机网络按照(),可以分为局域网、广域网和城域网。
作为现代计算机基本结构的冯·诺依曼体系包括
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
随机试题
保管合同属于()
体现“逆流挽舟”法的方剂是
属于一级医院的是()。
男性,55岁。酒后12小时觉中上腹痛,继之呕鲜红色血液200ml来急诊。体检:腹软,中上腹有压痛。肝未扪及,脾肋下1.5cm,血压正常。为了明确诊断,宜先作哪项检查
不能产生肠毒素的细菌是
为每个目标的各个实现方案,评定一定的优劣分数,然后按一定的算法规则,给各方案算出一个综合总分,最后按此综合总分的高低选择方案的方法是()。
选择卡片号为1502的固定资产变动单,生成记账凭证。
2016年10月1日,IMF发表声明宣布人民币加入SDR货币篮子正式生效,SDR货币篮子的币种和权重相应进行了调整,正式扩大至美元、欧元、人民币、日元、英镑等五种货币,权重分别为41.73%、30.93%、10.92%、8.33%和8.09%。人民币正式人
如果在文件列表框中,没有文件被选中,则其ListIndex的值为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
最新回复
(
0
)