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

admin2019-01-11 36

问题在深度为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://kaotiyun.com/show/fKxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最长的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

if语句的基本形式为：if(表达式)语句，其中“表达式”()。

判断下列函数的奇偶性：f(x)=x+sinx；

采用国际标准和国外先进标准的程度划分为（）。

腹围(AC)测量的公式是(D1：胎腹前后径；D2：胎腹横径)

某患者为三度房室传导阻滞，心室率为35次／分，对其根本的治疗方法是

搜集估价所需的有关资料，主要取决于拟采用的估价的()。

合同法律关系是法律关系的一种，而法律关系是由()等要素构成。

综合类证券公司可以经营()证券业务。

在心理健康教育中，依据用心理方法和技术搜集得来的资料，对学生的心理特征与行为表现进行评鉴，以确定其性质和水平并进行分类诊断的过程叫作()。

CPU主要性能指标是________。

Astrolltoschoolinthemorningcanhelpkidsprepareforthestressesthatawaitthemintheclassroom.They’llhaveless【C1】