在深度为7的满二叉树中，度为2的节点个数为( )。

admin2019-01-11 37

问题在深度为7的满二叉树中，度为2的节点个数为( )。

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

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2^K一1个节点；满二叉树在其第i层上有2^i—1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为2⁷一1=127，第七层叶节点个数为2^7—1=64，则127—64=63，B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/hMa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的节点个数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

以下选项中，正确的if-else语句是()

以下4个选项中，不能看作一条语句的是（　）

在线性表的多种存储结构中，最简单的方法是【】

肝脾血瘀型鼓胀可见

大量心包积液发生心脏压塞时，解除压塞的最快速治疗措施是

扁平苔藓的口腔表现不包括

下列有关雷达测试路面结构层厚度的说法，错误的是()。

抵押房屋订立抵押合同前已出租的，原房屋租赁合同()。[2010年考题]

城市污水处理厂的工艺流程选择应考虑的因素有（）。

通过S形曲线比较法可以获得的信息有()。

马克思说：“生产剩余价值或赚钱，是这生产方式的绝对规律。”这一观点表明

在深度为7的满二叉树中，度为2的节点个数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

以下选项中，正确的if-else语句是()

以下4个选项中，不能看作一条语句的是（ ）

在线性表的多种存储结构中，最简单的方法是【】

肝脾血瘀型鼓胀可见

大量心包积液发生心脏压塞时，解除压塞的最快速治疗措施是

扁平苔藓的口腔表现不包括

下列有关雷达测试路面结构层厚度的说法，错误的是()。

抵押房屋订立抵押合同前已出租的，原房屋租赁合同()。[2010年考题]

城市污水处理厂的工艺流程选择应考虑的因素有（）。

通过S形曲线比较法可以获得的信息有()。

马克思说：“生产剩余价值或赚钱，是这生产方式的绝对规律。”这一观点表明

以下4个选项中，不能看作一条语句的是（　）