深度为6的满二叉树中，度为2的结点个数为( )。

admin2012-01-20 81

问题深度为6的满二叉树中，度为2的结点个数为( )。

选项 A、31
B、32
C、63
D、64

答案A

解析本题要用到二叉树的两个性质定义：①二叉树的性质2：在二叉树的第k层上，最多有2k-1(k≥1，其中k为层数)个结点。本题中第6层的结点数=26-1=32个。这也是叶子结点最大数。②二叉树的性质3：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中，叶子结点最多为32个，度为2的结点数为32-1=31个。
[知识拓展] “满二叉树”是一种特殊的二叉树，指的是除了最后一层外，其他每一层的结点都有两个子结点(左、右子树配齐)，也就是说每一层的结点数都是最大数(每k层有2k-1个结点，且深度为m的满二叉树有2m-1个结点)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为6的满二叉树中，度为2的结点个数为( )。

二级C

NCRE全国计算机二级

数据库中对概念模式内容进行说明的语言是

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

有以下程序#include＜stdio.h＞main(){charb[4][10];inti;for(i=0;i＜4;i++)scanf("%s",b[i]);for(i

下列选项中不属于结构化程序设计原则的是()。

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出．0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

《香港基本法》规定：除人事任免、纪律制裁和紧急情况下采取的措施外，行政长官作出的重要决策、向立法会提交法案、制定附属法规、解散立法机关，都要征询_________的意见。

女性，48岁。肝硬化腹水患者，近来自觉腹胀加重，腹围增大，腹痛，发热。查体：腹肌略紧张，全腹压痛，反跳痛，双下肢水肿。给予利尿剂治疗时，下列比例在临床上认为效果最佳的是

应用化学疗法可获得长期缓解的肿瘤是()

选取的三个可比实例及其相关资料分别计算得到其报酬率为13.10%、12.50%和13.60%，则可以确定估价对象的报酬率为()。

计算曲线积分I=，其中L是以点(1，0)为圆心，R为半径的圆周(R≠1)，取逆时针方向．

设f(x)=3x2+Ax－3(x＞0)，A为正常数，问：A至少为多少时，f(x)≥20？

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

A、Englishteachersusuallylikereadingalot.B、TheEnglishliketoreadalotandlistentomusic.C、NoteveryonefromEngland