首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-06-10
92
问题
设二叉树共有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全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
假设某台计算机的硬盘容量为20GB,内存储器的容量为128GB,那么,硬盘的容量是内存容量的()倍。
某二又树中有n个度为2的结点,则该二叉树中的叶子结点数为
在计算机中,条码阅读器属于
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
用GHz来衡量计算机的性能,它指的是计算机的()。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
随机试题
简述消费者的权利有那些。
心肺复苏是最主要的急救技术之一,其主要包括()。
正常猪的气管上皮为
A.头B.足C.手D.背E.胸腹手三阴经与足三阴经相交于
设(X,Y)的联合密度函数为则关于X的边缘概率密度为()。
新发生不良贷款的外部原因包括()。
根据《中华人民共和国商业银行法》规定,办理储蓄业务,应当遵循“存款自愿、取款自由、存款有息、为存款人保密”的原则。()
相对于货币市场来说,下列关于资本市场的表述中,错误的是()。
南山佛教文化苑是一个新崛起的大型文化和生态旅游园区,依山傍海,园林设计_____,秀丽,不失为一个放松身心,休闲养性的好去处。填入划横线部分最恰当的一项是:
根据下列材料回答问题。2013年,我国研究生招生61.1万人。在学研究生179.4万人,毕业生51.4万人。普通本专科在校生2468.1万人,毕业生638.7万人。中等职业教育在校生1960.2万人,毕业生678.1万人。普通高中在校生2435.9万人,
最新回复
(
0
)