深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2020-07-28 71

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/7L3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下面选项中关于编译预处理的叙述正确的是

设有宏定义：#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

以下叙述中正确的是

有以下程序段inta,b,c;a=10;b=50;c=30;if(a＞b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是

按照传统的数据模型分类，数据库系统可分为

若有以下程序structstu{charname,gender;intscore;};main(){structstua={NULL,’m’,290},b;a.name=(char)malloc(10);strc

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

深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为()。

关于数字X线影像的形成过程，错误的是

按照我国加入WTO的承诺，()年服务业全部对外开放，更多的海外咨询机构进入了我国。

压力管道年度检查是指使用单位在管道运行条件下进行的检查，根据《压力管道定期检验规则一工业管道》(TSGD7.5)，压力管道年度检查的内容有()。

在众多的工程造价指数中，属于单项价格指数的是()。

对于承租人而言，与设备购买相比，设备租赁的优越性在于()。

某土地的所有权属于甲村小组所有，该宗土地下的矿产资源属于(　　　)所有。

下列选项中，符合个人所得税纳税申报期限规定的有()。

失业率是指劳动力人口中失业人数所占的百分比，劳动力人口是指年龄在()周岁以上具有劳动能力的人的全体。

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下面选项中关于编译预处理的叙述正确的是

设有宏定义：#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

以下叙述中正确的是

有以下程序段inta,b,c;a=10;b=50;c=30;if(a＞b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是

按照传统的数据模型分类，数据库系统可分为

若有以下程序structstu{char*name,gender;intscore;};main(){structstua={NULL,’m’,290},b;a.name=(char*)malloc(10);strc

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

深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为()。

关于数字X线影像的形成过程，错误的是

按照我国加入WTO的承诺，()年服务业全部对外开放，更多的海外咨询机构进入了我国。

压力管道年度检查是指使用单位在管道运行条件下进行的检查，根据《压力管道定期检验规则一工业管道》(TSGD7.5)，压力管道年度检查的内容有()。

在众多的工程造价指数中，属于单项价格指数的是()。

对于承租人而言，与设备购买相比，设备租赁的优越性在于()。

某土地的所有权属于甲村小组所有，该宗土地下的矿产资源属于( )所有。

下列选项中，符合个人所得税纳税申报期限规定的有()。

失业率是指劳动力人口中失业人数所占的百分比，劳动力人口是指年龄在()周岁以上具有劳动能力的人的全体。

若有以下程序structstu{charname,gender;intscore;};main(){structstua={NULL,’m’,290},b;a.name=(char)malloc(10);strc

某土地的所有权属于甲村小组所有，该宗土地下的矿产资源属于(　　　)所有。