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

admin2017-12-13 64

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

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

答案B

解析满二叉树满足深度为m的二叉树最多有2^m一1个结点，本题中二叉树深度为7且有127个结点，满足2⁷一1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k-1结点，则该二叉树的叶子结点数为2^7-1=64个。满二叉树不存在度为1的结点。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是______。
按照“先进先出”的原则组织数据的结构的是______。
编写一个程序把一维数组的各元素反序存放。在主过程中调用subl过程把从键盘上输入的10个元素反序存放后再输出。根据题意，请完善下列程序。PrivateSubsubl(b()AsInteger,ByValnAsInteger)DimiA
系统符号常量的定义可以通过______获得。
下列叙述正确的是()。
结构化程序设计主要强调的是
以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx,yAsSingleDimzAsIntegerx=InputBox("E
以下关于键盘事件的叙述中，错误的是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

随机试题

构成行政职能的要素主要有职责范围和()
何某经营一私营布鞋厂2002年4月18日，何某因与他人发生经济纠纷而被当地湖海区公安分局刑事拘留5月8日，湖海区人民检察院批准将其逮捕，5月10日提起公诉9月16日，湖海区人民法院经审理认为，检察院以诈骗罪起诉何某证据不足，遂宣告何某无罪湖海区检察院对此判
每个行业都要经历一个由成长到衰退的发展演变过程，这个过程便称为行业的生命周期。一般地，行业的生命周期可分为幼稚期、成长期、成熟期和衰退期。()
A.Iwanttocheckin.B.Youmayboardnow.C.I’mafraidyourbagisfourkilosoverweight,A:IsthistherightcounterforC
已知α1，α2，…，αs线性无关，β可由α1，α2，…，αs线性表出，且表示式的系数全不为零．证明：α1，α2，αs，β中任意s个向量线性无关．
设，其中abc=-6，A*是A的伴随矩阵，则A*有非零特征值________．
WhenIcaughthim______Istoppedbuyingthingsthereandstarteddealingwithanothershop.
用UML建立业务模型是理解企业业务过程的第一步。业务人员扮演业务中的角色及其交互方式，例如，航空公司的售票员是业务人员，电话售票员也是业务人员，他们之间的关系是(1)。在UMI。中，用(2)表示企业业务的工作流。这种图显示工作流中的步骤、决策点，以及完成每
下列命令中，修改库文件结构的命令是______。
Ithinkyouhavetalkedtoomuch;whatyouneednowismoreactionand______talk.

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是______。

按照“先进先出”的原则组织数据的结构的是______。

编写一个程序把一维数组的各元素反序存放。在主过程中调用subl过程把从键盘上输入的10个元素反序存放后再输出。根据题意，请完善下列程序。PrivateSubsubl(b()AsInteger,ByValnAsInteger)DimiA

系统符号常量的定义可以通过______获得。

下列叙述正确的是()。

结构化程序设计主要强调的是

以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx,yAsSingleDimzAsIntegerx=InputBox("E

以下关于键盘事件的叙述中，错误的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

构成行政职能的要素主要有职责范围和()

每个行业都要经历一个由成长到衰退的发展演变过程，这个过程便称为行业的生命周期。一般地，行业的生命周期可分为幼稚期、成长期、成熟期和衰退期。()

A.Iwanttocheckin.B.Youmayboardnow.C.I’mafraidyourbagisfourkilosoverweight,A:IsthistherightcounterforC

已知α1，α2，…，αs线性无关，β可由α1，α2，…，αs线性表出，且表示式的系数全不为零．证明：α1，α2，αs，β中任意s个向量线性无关．

设，其中abc=-6，A*是A的伴随矩阵，则A*有非零特征值________．

WhenIcaughthim______Istoppedbuyingthingsthereandstarteddealingwithanothershop.

下列命令中，修改库文件结构的命令是______。

Ithinkyouhavetalkedtoomuch;whatyouneednowismoreactionand______talk.

设，其中abc=-6，A是A的伴随矩阵，则A有非零特征值________．