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

admin2016-12-28 32

问题设一棵完全二叉树共有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。
③假设度为]的结点数为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/Hs6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

下列链表中，其逻辑结构属于非线性结构的是

在VisualFoxPro中以下叙述正确的是(　　)。

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列叙述中正确的是

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

软件设计中模块划分应遵循的准则是

A、TheywanttochangethewayEnglishistaught.B、TheylearnEnglishtofindwell-paidjobs.C、Theywanttohaveanup-to-date

涉及第二信使的膜受体介导的信息转导途径包括

肺痿的主症是肺痨的病理性质是

A、嚼肌神经B、翼内肌神经C、上牙槽神经D、颊神经E、舌神经在面侧深区内，从翼外肌上缘穿出的神经为

关于纯母乳喂养的概念，错误的是()。

凡是为社会提供公证数据的产品质量检验机构，必须经()以上人民政府计量行政部门对其计量检定、测试的能力和可靠性考核合格。

习总书记在纪念宪法颁布三十周年的大会上说：“宪法的生命力在于实施，宪法的权威也在于实施”，对此，谈谈你的看法。

中国人看国产影视片容易分别辨出人物面形，而看外国片则难于分辨。这种现象的心理学解释是()

简述正态分布的特点。

TodayTVaudiencesallovertheworldareaccustomedtothesightofAmericanastronautsintip-topcondition,withfairhair,c

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

下列链表中，其逻辑结构属于非线性结构的是

在VisualFoxPro中以下叙述正确的是( )。

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是( )。

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是( )。

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列叙述中正确的是

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

软件设计中模块划分应遵循的准则是

A、TheywanttochangethewayEnglishistaught.B、TheylearnEnglishtofindwell-paidjobs.C、Theywanttohaveanup-to-date

涉及第二信使的膜受体介导的信息转导途径包括

肺痿的主症是肺痨的病理性质是

A、嚼肌神经B、翼内肌神经C、上牙槽神经D、颊神经E、舌神经在面侧深区内，从翼外肌上缘穿出的神经为

关于纯母乳喂养的概念，错误的是()。

凡是为社会提供公证数据的产品质量检验机构，必须经()以上人民政府计量行政部门对其计量检定、测试的能力和可靠性考核合格。

习总书记在纪念宪法颁布三十周年的大会上说：“宪法的生命力在于实施，宪法的权威也在于实施”，对此，谈谈你的看法。

中国人看国产影视片容易分别辨出人物面形，而看外国片则难于分辨。这种现象的心理学解释是()

简述正态分布的特点。

TodayTVaudiencesallovertheworldareaccustomedtothesightofAmericanastronautsintip-topcondition,withfairhair,c

在VisualFoxPro中以下叙述正确的是(　　)。

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。