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

admin2020-05-11 59

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

相关试题推荐

以下关于VB对象属性的叙述中，错误的是
VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是
设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If”A”
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1，标题为“滚动条属性设置”的窗体上画1个名称为vScroll1的垂直滚动条，设置属性，使得滚动块在最上面时，其位置值为10；滚动块在最下面时，其
(1)在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Label1的标签，和其他一些控件，如图3－172(a)所示。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：在运行时，如果选中一个单选按钮和一个或两个复选框，并单击“确定”按钮，则对文本框中的文字做相应的设置，如图3－100所示。窗体上的控件已经画出，但没有给出主要程序内容，请编写适当的事件过程，
在软件开发中，需求分析阶段产生的主要文档是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()　　Dimarr　　arr＝Array("
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

传播性疾病暴发可概括为
短期贷款报审材料的内容包括()。
在弱型有效市场中，每位投资者对所披露的信息都能作出全面、正确、及时和理性的解读和判断。()
________不属于生产性项目。
皮亚杰的心理发展观认为心理发展起源于（　　　）。
由于反映活动的形式不同，知识可以分为()
按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。
我国古诗、成语蕴含着丰富的哲理，下列与“一着不慎，全盘皆输”蕴含相同哲理的诗句是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
断点的功能是______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于VB对象属性的叙述中，错误的是

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If”A”

在软件开发中，需求分析阶段产生的主要文档是()。

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

窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click() Dimarr arr＝Array("

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

传播性疾病暴发可概括为

短期贷款报审材料的内容包括()。

在弱型有效市场中，每位投资者对所披露的信息都能作出全面、正确、及时和理性的解读和判断。()

________不属于生产性项目。

皮亚杰的心理发展观认为心理发展起源于（ ）。

由于反映活动的形式不同，知识可以分为()

按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。

我国古诗、成语蕴含着丰富的哲理，下列与“一着不慎，全盘皆输”蕴含相同哲理的诗句是()。

断点的功能是______。

窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()　　Dimarr　　arr＝Array("

皮亚杰的心理发展观认为心理发展起源于（　　　）。