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

admin2015-06-30 52

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

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请选择正确的程序段是()，将程序补充完整。PrivateTypeAngKAsIntege

在使用打印直接输出信息时，下列哪个属性或方法实现了使文件结束打印()。

在窗体上面画一个命令按钮，然后编写如下程序：FunctionM(xAsInteger,yAsInteger)AsIntegerM=IIf(x＞y,x,y)EndF

在窗体上画一个命令按钮，然后编写如下程序：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=rEndSub

在窗体上画一个命令按钮＜其名称为Command1)，然后编写如下事件过程：PrivateSubCommand1Click()Fori=1T04Ifi=1Thenx=iIfi＜=4Thenx=x+1

DateTime是一个Date类型的变量，以下赋值语句中正确的是()

设有下列二叉树：对此二叉树中序遍历的结果为

下列语句用来设置窗体Forml的属性，其中在运行时不能正确操作的语句是

用下面的语句所定义的数组的元素个数是()Dimarr(3To5,—2To2)

()是保险的最基本职能,也是保险产生和发展的最初目的和最终目标。

观察法

A.生物利用度B.表观分布容积C.稳态血药浓度D.药-时曲线下面积E.清除率可以用来表示同种药物不同制剂被机体吸收程度的指标是

基准尺法和深度尺法需计算接缝间的相对高程，将差值的绝对值作为错台高度D，准确至1mm。()

(2008年)作用在平面上的三力F1、F2、F3组成等边三角形(见图4—7)。此力系的最后简化结果为()。

学生的学习内容有()

2019年7月26日，《北京市2019年度国有建设用地供应计划》发布。该计划指出，2019年度，全市确定建设用地供应计划总量为3760公顷，较2018年减少540公顷。下列各类用地中，规模适当调低的包括：

在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tOrder”“tDetail”“tEmployee”“tCustom”和“tBook”五个表对象。试按以下操作要求，完成各种操作：建立五个表之间的关系。

下列四种形式的循环设计中，循环次数最少的是()。