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

admin2020-05-11 73

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有语句Open“c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：
已知列表框控件Listl中已放入若干表项，下列关于Listl的叙述中错误的是
以下关于控件的叙述中，正确的是
在考生目录下有一个工程文件sjt5.vbp，用来计算勾股定理整数组合的个数，勾股定理中三个数的关系是：a2＋b2＝c2，例如3、4、5就是一个满足条件的整数组合（注意：a、b、c别为4、3、5与分别为3、4、5被视为同一个组合，不应该重复计算）。编写程
（1）在考生文件夹下有一个工程文件sjt3.vbp，请在窗体上画两个框架，其名称分别为F1和F2，标题分别为“交通工具”和“到达目标”。在F1中画两个单选按钮，名称分别为Op1和Op2，标题分别为“汽车”和“轮船”。在F2中画两个单选按钮，名称分别
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。
在下面语句或函数中，不能描述选择结构的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

下面是一个Applet程序，其功能是根据给出的小时，分钟和秒数计算相等的秒数，即将1分钟化为60秒，依此类推。要求建立一个时间类，时间参数均作为类的成员变量，并且给出换算时间的方法，也作为这个类的成员函数，可以供外部对象进行调用。同时还需要在输出窗口中显示
TheRomanticMovementexpressedamoreorless______attitudetowardtheexistingsocialandpoliticalconditionsthatcamewit
被称为“孤府”的脏腑是
某市检察院在审查甲杀人案中，发现遗漏了依法应当移送审查起诉的同案犯罪嫌疑人乙。对此检察院应该如何处理?()
若纳税人在检查期间隐匿、销毁被检查的账簿资料即构成阻挠税务机关检查。()
在现代企业中，授权、评价和激励体系是在形象识别规范框架下的形象识别规范系统。
简述法律全球化的主要途径。
Realinnovationisadyingart.It’struethatcreativity—thebusinessofthinkingupnewideas—isfarfromdead,butit’sgetti
BecauseSouthAfricansaregenerallysobubbly(热情奔放的)andtalkative,silencesaysalot.Theyarepoliteaswellandifyouare
GetEnoughSleep—orElse!Agoodnight’ssleepismoreimportanttoyourhealththanyoumayrealize.[A]MeganJoneskne

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有语句Open“c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：

已知列表框控件Listl中已放入若干表项，下列关于Listl的叙述中错误的是

以下关于控件的叙述中，正确的是

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是( )。

在下面语句或函数中，不能描述选择结构的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

TheRomanticMovementexpressedamoreorless______attitudetowardtheexistingsocialandpoliticalconditionsthatcamewit

被称为“孤府”的脏腑是

某市检察院在审查甲杀人案中，发现遗漏了依法应当移送审查起诉的同案犯罪嫌疑人乙。对此检察院应该如何处理?()

若纳税人在检查期间隐匿、销毁被检查的账簿资料即构成阻挠税务机关检查。()

在现代企业中，授权、评价和激励体系是在形象识别规范框架下的形象识别规范系统。

简述法律全球化的主要途径。

Realinnovationisadyingart.It’struethatcreativity—thebusinessofthinkingupnewideas—isfarfromdead,butit’sgetti

BecauseSouthAfricansaregenerallysobubbly(热情奔放的)andtalkative,silencesaysalot.Theyarepoliteaswellandifyouare

GetEnoughSleep—orElse!Agoodnight’ssleepismoreimportanttoyourhealththanyoumayrealize.[A]MeganJoneskne

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。