深度为7的二叉树共有127个结点，则下列说法中错误的是

admin2021-02-22 37

问题深度为7的二叉树共有127个结点，则下列说法中错误的是

选项 A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有如下程序：#includeusingnamespacestd；classCD{public：～CD(){cout

占构化程序设计原则强调的是

有如下程序：#includeusingnamespacestd；classB{public：B(intxx)：x(xx){++count；x+=10；}virtualvoidshow(

有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){)intgetAmountoconst{return

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

下列关于模板形参的描述中，错误的是()。

下列说法中错误的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

患儿，男，3岁。患病日久，小便频数，滴沥不尽，尿液不清，神疲乏力，面色萎黄，食欲不振，畏寒怕冷，手足不温，大便稀薄，眼睑浮肿，舌质淡有齿痕，苔薄腻，脉细弱。其证候是

H1受体阻断作用时间最长的药物是

哺乳期妇女禁用的药品是()。

以下属于代理报检单位权利的有()。

CA6140车床型号中，“40”表示的意思有()。

下列各项中，属于资本主义国家推行的缓和工人阶级和资产阶级矛盾的措施有()。

毛泽东在《

软件生命周期是指()。