首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二义树共有700个结点，则此二叉树中的叶子结点数为
设一棵完全二义树共有700个结点，则此二叉树中的叶子结点数为
admin
2019-06-12
59
问题
设一棵完全二义树共有700个结点，则此二叉树中的叶子结点数为
选项
A、85
B、1 20
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1，计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n
0
，度为1的结点为n
1
，度为2的结点为n
2
，总结点数为n，深度为k。n=n
1
+n
2
+n
0
，由于n
0
=n
2
+1则n
2
=n
0
一1，故n=n
1
+n
0
-1+n
0
=n
1
+2n
0
一1。由于完全二叉树中度为1的结点数只有两种可能：0或10③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2
m
一1个结点，根据以上计算所得的深度10来计算，应有2
10
一1=1024－1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。故n=n
1
+2n
0
一1=1+2n
0
—1=2n
0
， 则n
0
=n／2=700／2=3 50。
转载请注明原文地址:https://kaotiyun.com/show/Lqep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于软件测试实施步骤的是
对下列二叉树进行前序遍历的结果是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．doex”文件)。他需要将图书策划方案Wor
下列叙述中，不属于设计准则的是
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
结构化程序设计的3种结构是
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某系统结构图如下图所示该系统结构图中最大扇入是()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
以下对Excel高级筛选功能，说法正确的是()。
随机试题
我国慢性肾衰竭最常见的病因为
A．温中健脾B．导滞和胃C．疏肝理气，和胃止痛D．疏肝泄热，和胃止痛E．温中散寒，和胃止痛某患者，症见上腹部胀痛，痛连胁肋，生气时胃痛加重。治疗原则为
钢筋混凝土梁在正常使用荷载下，下列叙述是正确的是()。
某水利工程中饱和无黏性土的相对密度为78％，位于地震设防烈度8度地区，水平地震动峰值加速度为0．30g，则液化临界相对密度(Dr)cr和液化判别情况应为下列()项。
有偿使用建设用地分为()等方式获得。
《关于开展治理商业贿赂专项工作的意见》是于()年下发的。
娟娟一闻到百合花的香味，马上说出花的名称。这种心理现象是()。
某保险公司接受了10000辆电动自行车的保险，每辆车每年的保费为12元．若车丢失，则赔偿车主1000元．假设车的丢失率为0．006，对于此项业务，试利用中心极限定理，求保险公司：一年获利润不少于40000元的概率β；
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
TheEconomistIntelligenceUnit(EIU)earnestlyattemptstomeasurewhichcountrywillprovidethebestopportunitiesforahealth
最新回复
(
0
)
