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

admin2017-04-26 55

问题设一棵完全二叉树共有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://www.kaotiyun.com/show/YlDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下的说明，对初值中整数2的正确引用方式是staticstruct{charch；inti；doublex；}a[2][3]={{{’a’，1，3，45}，{’b’，2，7，98}，{’c’，3

以下程序运行后，输出结果是#definePT5.5#defineS(x)PTxx#include＜stdio.h＞main(){inta=1，b=2；printf("%4.1f\n"

以下正确的程序段是

定义如下变量和数组：inti；intx[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，ints){intn，f2；if(n==0‖n==1)s=1；else{fun(n-1，&f1)；fun

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’}；则下列叙述正确的是()。

有如下程序main(){floatx=2.0,y;if(x

已知字母A的ASCII代码值为65，若变量kk为char型，以下不能正确判断出比中的值为大写字母的表达式是

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

算法的有穷性是指()。

腹主动脉的第一个不成对分支是

有活性的维生素D为

A．脊椎呈“竹节”样B．骨髓反应呈三角形C．骨端膨胀呈肥皂泡样D．有死骨形成并有包壳E．长骨骨干骺区有骨性疣状突起骨巨细胞瘤的特征性X线片变化

输送生活给水的管道材质不宜采用()。

港口与航道工程现场文明施工是项目管理的()，使场容美观整洁、道路畅通，材料收置有序，施工有条不紊，安全、消防、保安均能得到有效的保障，并且使得与项目有关的相关方都能达到满意。

现代劳动经济学所要研究的劳动力是指()。

设总体X服从(0，θ)(θ＞0)上的均匀分布，x1，x2，…，xn是来自总体x样本，求θ的最大似然估计量与矩估计量．

AWorkaholicEconomyForthefirstcenturyorsooftheindustrialrevolution,increasedproductivityledtodecreasesinwo

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

二级C语言

NCRE全国计算机二级

若有以下的说明，对初值中整数2的正确引用方式是staticstruct{charch；inti；doublex；}a[2][3]={{{’a’，1，3，45}，{’b’，2，7，98}，{’c’，3

以下程序运行后，输出结果是#definePT5.5#defineS(x)PT*x*x#include＜stdio.h＞main(){inta=1，b=2；printf("%4.1f\n"

以下正确的程序段是

定义如下变量和数组：inti；intx[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，int*s){intn，f2；if(n==0‖n==1)*s=1；else{fun(n-1，&f1)；fun

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’}；则下列叙述正确的是()。

有如下程序main(){floatx=2.0,y;if(x

已知字母A的ASCII代码值为65，若变量kk为char型，以下不能正确判断出比中的值为大写字母的表达式是

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

算法的有穷性是指()。

腹主动脉的第一个不成对分支是

有活性的维生素D为

A．脊椎呈“竹节”样B．骨髓反应呈三角形C．骨端膨胀呈肥皂泡样D．有死骨形成并有包壳E．长骨骨干骺区有骨性疣状突起骨巨细胞瘤的特征性X线片变化

输送生活给水的管道材质不宜采用()。

港口与航道工程现场文明施工是项目管理的()，使场容美观整洁、道路畅通，材料收置有序，施工有条不紊，安全、消防、保安均能得到有效的保障，并且使得与项目有关的相关方都能达到满意。

现代劳动经济学所要研究的劳动力是指()。

设总体X服从(0，θ)(θ＞0)上的均匀分布，x1，x2，…，xn是来自总体x样本，求θ的最大似然估计量与矩估计量．

AWorkaholicEconomyForthefirstcenturyorsooftheindustrialrevolution,increasedproductivityledtodecreasesinwo

以下程序运行后，输出结果是#definePT5.5#defineS(x)PTxx#include＜stdio.h＞main(){inta=1，b=2；printf("%4.1f\n"

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，ints){intn，f2；if(n==0‖n==1)s=1；else{fun(n-1，&f1)；fun