设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2016-09-19 45

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二又树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2¹⁰-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

转载请注明原文地址:https://kaotiyun.com/show/FKLp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

设程序中有如下数组定义和过程调用语句:Dima(10)AsInteger……Callp(a)如下过程定义中,正确的是

在下列模式中,能够给出数据库物理存储结构与物理存取方法的是

VB的数值型数据分为()两种。

下面程序执行时，输出的结果是()。PrivateSubForm_Click0DimiAsInteger,jAsIntegeri=10Doi=i+j

结构化程序设计的3种结构是()。

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。

下列数据结构中，能用二分法进行查找的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

冒泡排序算法在最好的情况下的元素交换次数为___________;

根据《法律援助条例》规定，请求支付劳动报酬的，向()的法律援助机构提出申请。

治疗湿热黄疽可选用

痢疾初起治疗当忌

肢端肥大症患者血钙较高时常提示

实验室测定血清总钙的参考方法是

下列关于磁共振图像矩阵的叙述，正确的是

某公司去年有员工830人，今年男员工人数比去年减少6％，女员工人数比去年增加5％，员工总数比去年增加3人，问今年男员工有多少人?()

下面是某求助者MMPI-2的测验结果24项版本的HAMD量表，其因子数量为()。(A)2(B)3(C)5(D)7