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

admin2015-06-30 48

问题深度为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/vMQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommandl_Click()Picturel.Picture=LoadPicture("c：\picture.jpg")P

在VisualBasic中可以建立【】菜单和【】菜单。

设a=5，b=6，c=7，d=8，则执行下列语句后，x的值为______。X=IIF((a＞B)And(c＜D,10,20)

在窗体上画一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()b=5c=6Pdnta=b+cEndSub程序运行后，

下列关于队列的叙述中正确的是______。

数据库逻辑设计阶段分为______。

下列叙述正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

有下列二叉树，对此二叉树中序遍历的结果为()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

某公司2012年简化的现金流量表如下：要求：计算表中A、B、C、D、E五项数据，并填在表格相应位置。

TherearemanyshopsinSingaporewherecustomersstillbargain,althoughpricesareclearlyshownonthegoods.Thereisnothin

女，56岁，腹痛、腹胀月余，停止排便排气2天，直肠指诊发现距肛门7cm处环形肿物，术中发现肿物巨大，与盆壁固定，最适宜的手术是

银监会在监督检查中发现甲市商业银行违反审慎经营规则，遂依法责令限期改正，但甲市商业银行逾期未改正，此时经甲市所在的省一级银行业监督管理派出机构负责人批准，可以采取的措施包括()。

下列车船中，不属于车船税征税范围的是()

下列关于房产税的说法，表述不正确的是()。

WhichisthenationalanimalofAustralia?

先秦诸子中，提出“兼爱”、“非攻”等思想主张的是_____。

Whatdoesthemanproposetodofirst?