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

admin2017-06-19 38

问题设一棵完全二叉树共有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ⁿ-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/lQBp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对表SC(学号C(8)，课程号C(2)，成绩N(3)，备注C(20))，可以插入的记录是(　　)。

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下面不能作为结构化方法软件需求分析工具的是

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。

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

急性肾炎(阳水)风水相搏型的证候特征是(　　)急性肾炎(阳水)湿热内蕴型的证候特征是(　　)

胸部外伤早期剖胸探查的指征是

A．101xB．401xC．60lxD．≥100lxE．≥150lx音乐厅的照度标准为

A．丙酸倍氯米松B．沙美特罗C．异丙托溴铵D．扎鲁司特E．茶碱分子内有嘌呤结构()。

下列哪些情形对合一方的行为在法律上没有被明文规定为犯罪?

(2006年)如图6-12所示，两水箱水位恒定，水面高差H=10m，已知管道沿程水头损失为：hf=6．8m，局部阻力系数：转弯0．8、阀门0．26、进口0．5、出口0．8，则通过管道的平均流速为()m／s。

下列属于证券公司的资产管理业务的是()。

某企业是一家传统加工企业，仅有一个或几个间接成本集合，成本集合通常缺乏“同质性”。该公司适宜采纳的成本核算制度是()。

与“究天人之际，通古今之变，成一家之言”这句话同出一人之口的是()。

She______thehighunemploymentfiguresasevidenceofthefailureofthegovernmentpolicy.

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

二级VF

NCRE全国计算机二级

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对表SC(学号C(8)，课程号C(2)，成绩N(3)，备注C(20))，可以插入的记录是( )。

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下面不能作为结构化方法软件需求分析工具的是

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

在建立表间一对多的永久联系时，主表的索引类型必须是( )。

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

急性肾炎(阳水)风水相搏型的证候特征是( )急性肾炎(阳水)湿热内蕴型的证候特征是( )

胸部外伤早期剖胸探查的指征是

A．101xB．401xC．60lxD．≥100lxE．≥150lx音乐厅的照度标准为

A．丙酸倍氯米松B．沙美特罗C．异丙托溴铵D．扎鲁司特E．茶碱分子内有嘌呤结构()。

下列哪些情形对合一方的行为在法律上没有被明文规定为犯罪?

(2006年)如图6-12所示，两水箱水位恒定，水面高差H=10m，已知管道沿程水头损失为：hf=6．8m，局部阻力系数：转弯0．8、阀门0．26、进口0．5、出口0．8，则通过管道的平均流速为()m／s。

下列属于证券公司的资产管理业务的是()。

某企业是一家传统加工企业，仅有一个或几个间接成本集合，成本集合通常缺乏“同质性”。该公司适宜采纳的成本核算制度是()。

与“究天人之际，通古今之变，成一家之言”这句话同出一人之口的是()。

She______thehighunemploymentfiguresasevidenceofthefailureofthegovernmentpolicy.

对表SC(学号C(8)，课程号C(2)，成绩N(3)，备注C(20))，可以插入的记录是(　　)。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。

急性肾炎(阳水)风水相搏型的证候特征是(　　)急性肾炎(阳水)湿热内蕴型的证候特征是(　　)