在深度为7的满二叉树中，叶子结点的个数为

admin2020-07-28 28

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k－1个结点，且深度为m的满二叉树有2^m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2⁷－1=64个叶子结点。全部结点共2⁷－1=127个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
结构化程序设计强调
以下选项中合法的常量是
有以下程序main(){inta=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输出结果是
以下叙述中正确的是
有以下计算公式若程序前面已经在命令行中包含math.h文件，不能够正确计算上述公式的程序段是
有以下程序main(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

随机试题

不动产物权的设立、变更、转让和消灭需要依法进行登记，但是法律另有规定的除外。下列选项中属于可以不登记即生效的情形是()。
下列对旅游意外伤害保险合同的保险期间叙述不正确的是
患者，女，30岁，下肢急性蜂窝组织炎伴全身感染症状，需要抽血做血培养和抗生素敏感试验，最佳采血时间为
ADL评定方法中关于提问法描述错误的是
作用于二氢叶酸还原酶的药物有
甲企业与乙银行签订一份50万元的贷款合同，丙企业在贷款合同的担保人栏目中加盖了企业的印章。现甲企业逾期没有还款，下列对于该债务清偿的表述正确的有(　　)。
投保了旅游意外险的旅游者，在旅游期间人身、财产因自然灾害遭受损害，可获得保险公司按合同协定的相应赔偿。()
生命，是来自上天的_________。在父母_________的期盼中，我们呱呱坠地。因而，生命_________了太多希冀的目光和绵绵的情意。依次填入画横线部分最恰当的一项是()。
根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
TheWorldHealthOrganization(WHO)isintrouble.Itsleaderisaccusedoffailingtolead,andastheorganizationdrifts,oth

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

结构化程序设计强调

以下选项中合法的常量是

有以下程序main(){inta=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输出结果是

以下叙述中正确的是

有以下计算公式若程序前面已经在命令行中包含math.h文件，不能够正确计算上述公式的程序段是

有以下程序main(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是

设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

不动产物权的设立、变更、转让和消灭需要依法进行登记，但是法律另有规定的除外。下列选项中属于可以不登记即生效的情形是()。

下列对旅游意外伤害保险合同的保险期间叙述不正确的是

患者，女，30岁，下肢急性蜂窝组织炎伴全身感染症状，需要抽血做血培养和抗生素敏感试验，最佳采血时间为

ADL评定方法中关于提问法描述错误的是

作用于二氢叶酸还原酶的药物有

甲企业与乙银行签订一份50万元的贷款合同，丙企业在贷款合同的担保人栏目中加盖了企业的印章。现甲企业逾期没有还款，下列对于该债务清偿的表述正确的有( )。

投保了旅游意外险的旅游者，在旅游期间人身、财产因自然灾害遭受损害，可获得保险公司按合同协定的相应赔偿。()

生命，是来自上天的_________。在父母_________的期盼中，我们呱呱坠地。因而，生命_________了太多希冀的目光和绵绵的情意。依次填入画横线部分最恰当的一项是()。

根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。

TheWorldHealthOrganization(WHO)isintrouble.Itsleaderisaccusedoffailingtolead,andastheorganizationdrifts,oth

甲企业与乙银行签订一份50万元的贷款合同，丙企业在贷款合同的担保人栏目中加盖了企业的印章。现甲企业逾期没有还款，下列对于该债务清偿的表述正确的有(　　)。

生命，是来自上天的_____。在父母_的期盼中，我们呱呱坠地。因而，生命_____了太多希冀的目光和绵绵的情意。依次填入画横线部分最恰当的一项是()。