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

admin2016-12-07 93

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。(2)打开考生文件夹下的表单si

查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。

使用查询设计器设计查询时为了去掉重复记录，应该在哪个选项卡中操作()。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。

下列叙述中正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

门静脉高压症的主要原因是

集气管循环氨水喷淋后的煤气温度和焦炉炭化室上升管引出的煤气温度分别为()。

投资需求对经济增长的影响具有()。

混凝土的抗渗等级以分组6个试件中()个出现渗水时的最大压力表示。

以下应分摊的共有建筑面积的是()。

对“将信电系98年以前参加工作的教师的职称改为教授”，合适的查询方式为()。

ThecauseofthedeclineofNorthAfricaispopularlyattributedtoclimaticchanges,thetheorybeingthattheareabecamehott