首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2021-02-22
21
问题
深度为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/e1fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在希尔排序法中,每经过一次数据交换后
Sample是一个类,执行下面语句后,调用Sample类的构造函数的次数是()。Samplea[2],*P=newSample;
有如下程序:#includeusingnamespacestd;classBase{public:voidfun1(){cout
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是()。
下列数据结构中,能用二分法进行查找的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。请完成以下部分,实现在屏幕上输出为:TestClass3TestClass2这个程序需要修改的部分,请按照以下部分实现。(1)类TestClass0不能被实例
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int,n),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字最小的
下列数据结构中,属于非线性结构的是()。
随机试题
出版物零售工作的本质是()。
斜支简支梁受力如图所示,梁的()。
下列词语中加点的字读音完全相同的一组是()
朱砂入心经的作用有
风寒型的产后身痛,宜采用的最佳方剂为
A.结节性甲状腺肿B.甲亢C.慢性淋巴细胞性甲状腺炎D.甲状腺腺瘤E.甲状腺痛
“流火”发生的部位为()。
英国是欧洲东部大西洋上的岛国,由大不列颠岛和爱尔兰岛北部及周围5500多个小岛组成。()
下列车船,自《车船税法》实施之日起5年内免征车船税的有()。
简述中学历史课外考察活动的实施策略。
最新回复
(
0
)