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

admin2019-06-11 59

问题深度为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全国计算机二级

设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组art中数组元素的个数是

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()PrivateSubForm_Click()Text1．Text=""：Text1．SetFocusDimaAsString，s

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommand1_Click()DimM

下面关于VB数据文件的叙述中错误的是

下面叙述中错误的是

某人编写了下面的程序PrivateSubCommand1_Click()DimaAsInteger，bAsIntegera=InputBox("请输入整数")：b=InputBox("请输入整数")proa：probCallp

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

对于Cr／Ni≥1的奥氏体不锈钢，如1Crl8Ni9Ti，为满足焊缝金属抗热裂能力和焊接接头的高温性能，采用()不锈钢焊条。

若z=z(x，y)是由方程x2+y2+z2=3xyz所确定的隐函数，求

根据《建筑安装工程费用项目组成》(建标[2003]206号)文件的规定，对构件和建筑安装物进行一般鉴定和检查所发生的费用应计入（）。

对于水电站中的压力管道，下列说法正确的是()。

儿童食用尺寸不合理的果冻时可能会导致窒息而危及生命安全，那么这种果冻产品存在()。

肥皂有“软”“硬”之分，这主要取决于()。

假如说，组织上打算由你负责，组成六人小组去调查某县的社会治安状况，那么你如何组织实施?

汉延熹五年(162)皇甫规得罪宦官，论输左校，太学生()等三百人，跟大官僚一起诣阙陈诉，使皇甫规获得赦免。

某学校新招了一批教师，有些新教师刚入职就当上了班主任。在本年度的年度考核中，所有湖南籍的教师都被评为优秀，所有班主任都没有被评为优秀。如果上述断定为真，下列哪一项也必定为真?

A、有病毒B、显示器坏了C、无法下载文件D、装不上那个软件D