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

admin2017-06-21 73

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是______。

计时器事件之间的间隔通过【】属性设置。

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1-Click()Fori=5To1Step-0．8PrintInt(i)；NextiEndSub运行程序，单击命令按钮，窗体上显示的内容为

下列关于文件的叙述中，错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在VB语言中，6个关系运算符在运算过程中优先级从高到低的顺序是

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

A．凝血活酶形成障碍B．凝血酶形成障碍C．纤维蛋白形成障碍D．血小板质或量的异常E．血管壁的异常凝血时间延长，血浆凝血酶原时间正常，白陶土部分凝血活酶时间延长。是由于

血清、抗毒素等可用下列哪种方法除菌

患者，男，20岁。发热、食欲缺乏伴尿黄5天，曾有进食不洁食物。查体：巩膜黄染，肝肋下1．5cm。考虑为急性病毒性肝炎。为明确诊断，首选的检查是

虚实辨证可辨别

在选择长期合作关系供应商的标准中，对总成本的评价时，总成本除了考虑价格和费用外，还应考虑：取得成本、作业成本和()。

下列关于抵押人负有维护抵押房地产义务的表述，不正确的是()

“卡路里”是热量单位。物理学上规定，()，简称“卡”，在汉语中，把“千卡”称为“大卡”。

决定我国自然环境差异的基本因素是：

作为整个预算编制起点的是()。(上海财经大学2012真题)

设A是m×s阶矩阵，B是s×n阶矩阵，且r(B)=r(AB)．证明：方程组BX=0与ABX=0是同解方程组．