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

admin2019-06-12 35

问题设一棵完全二叉树共有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则nv=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2^m-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/CL8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0，k；k=j；for(i=j；ia[k])______

下列对重载函数的描述中，()是错误的。

有如下类声明：classMyClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员

静态数据成员是为()的数据。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下面的符号中可以用作C++标识符的是()。

下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【　】。#include＜stream,h＞#include＜st

下面字符串中，不可以用作C++标识符的是()。

下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，在下画线处应填入的选项是#include＜iostream.h＞Voidmain(){inti＝0,j,k;do{i＋＋;

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“______”。

人与人展开交际时，应保持一定的距离。下列距离的划分正确的是_______。

符合十二指肠球后溃疡的临床特征的是

全陪送走旅游团后，要认真处理好旅游团的()。

不同专业、不同性质、不同层次学校要完成的具体任务是()。

下列说法不正确的是()。

设A是3阶矩阵，且各行元素的和都是5，则矩阵A一定有特征值_________

Peoplecanbeaddictedtodifferentthings-alcohol,drugs,eventelevision.Peoplewhohavesuchanaddictionare(21)which

Thefeaturesoficehotelsareconstantlyevolving,asthebuildingsarereconstructedeachyear.InbuildingtheIceHotel,th

【B1】【B17】

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

二级C

NCRE全国计算机二级

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0，k；k=j；for(i=j；ia[k])______

下列对重载函数的描述中，()是错误的。

有如下类声明：classMyClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员

静态数据成员是为()的数据。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下面的符号中可以用作C++标识符的是()。

下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【 】。#include＜stream,h＞#include＜st

下面字符串中，不可以用作C++标识符的是()。

下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，在下画线处应填入的选项是#include＜iostream.h＞Voidmain(){inti＝0,j,k;do{i＋＋;

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“______”。

人与人展开交际时，应保持一定的距离。下列距离的划分正确的是_______。

符合十二指肠球后溃疡的临床特征的是

全陪送走旅游团后，要认真处理好旅游团的()。

不同专业、不同性质、不同层次学校要完成的具体任务是()。

下列说法不正确的是()。

设A是3阶矩阵，且各行元素的和都是5，则矩阵A一定有特征值_________

Peoplecanbeaddictedtodifferentthings-alcohol,drugs,eventelevision.Peoplewhohavesuchanaddictionare(21)which

Thefeaturesoficehotelsareconstantlyevolving,asthebuildingsarereconstructedeachyear.InbuildingtheIceHotel,th

【B1】【B17】

下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【　】。#include＜stream,h＞#include＜st