首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
admin
2017-03-31
47
问题
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
i-1
个结点；深度为k的二叉树至多有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://jikaoti.com/ti/RC20FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和()数据进行输入掩码向导的设置。
关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。
设有如下代码：x=0Dox=x+1LoopWhilex＞=()运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。
符合结构化原则的3种基本控制结构是选择结构、循环结构和()。
设有下面的二叉树：对此二叉树进行中序遍历的结果是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
算法的时间复杂度是指()。
有下列二叉树，对此二叉树中序遍历的结果为()。
Access数据库的结构层次是()。
定义字段默认值的含义是()。
随机试题
关于聚乙烯燃气管材贮存的说法中，正确的有()。
阴极剥离的强弱取决于四个内在的联系因素，即电子渗透、()、交流放电和膜下温度。
国家管理和评价课程的基础是()。
Youhavestudiedhard,andthedayhas【C1】______comewhenyoumustwriteyourexam.Trytoarriveafewminutesbeforethe【C2】__
2004年1月，冯某在某市开设一家夜总会并非法提供色情服务。冯某要求统一保管卖淫妇女的身份证，对卖淫妇女实行集体吃住、统一收费、定期体检和发避孕工具的措施。2004年2月，在冯某掌控下的一卖淫女陆某将一名刚满13周岁的女孩邵某引诱来卖淫。2004年3月，出
在凭证处理中，未经复核的凭证可随时修改。()
在俄罗斯“巡回画派”中，以历史创作著称的是()，其历史画的“三部曲”是《近卫军临刑前的早晨》《女贵族莫罗佐娃》和《缅希科夫在贝留佐夫村》。
f(x)=则f’(0)=__________．
在某种意义上，网上匿名与我们在现实世界中视为理所当然的一些情况是类似的。驾驶汽车、穿越边境、搭乘飞机时，要求公民携带证件，它虽然构成了对我们的自由的一种侵犯，但因为这样做减少了真实存在的风险，我们也就乐于接受这些要求。然而，如果要求每个购物者每次进商店时都
下面二叉树表示的简单算术表达式为_______。
最新回复
(
0
)
