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

admin2019-06-11 39

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项

下列有语法错误的赋值语句是

结构化程序设计的基本原则不包括

关于随机文件，以下叙述中错误的是

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

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回fix)

以下关于过程的叙述中，错误的是

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．Text=UCa

关于MDI窗体下列说法正确的是()。

以下说法中正确的是

目前常用于焊补燃料容器与管道的方法有哪两种?

吴迄无耗，益怨恨之。迄：耗：

心室肌的有效不应期可一直持续到()

A、安徽B、陕西C、四川D、江西E、广东砂仁主产于

政府鼓励出口的主要措施是()。

A公司是一家零售商，正在编制12月的预算，有关资料如下。(1)预计2008年11月30日的资产负债表如下：(2)销售收入预计：2008年11月200万元，12月220万元；2009年1月230万元。(3)销售收现预计：销售当月收回60％，次月收回3

A．手术治疗为主B．非手术治疗为主C．先用非手术治疗，必要时采取手术治疗D．必须手术治疗E．中医中药治疗小肠扭转的治疗措施应是

层次型、网状型和关系型数据库划分原则是