首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2021-02-22
69
问题
深度为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全国计算机二级
相关试题推荐
数据的存储结构是指
设有如下关系表:则下列操作中正确的是
有如下程序:#includeusingnamespacestd;classONE{intc;public:ONE():c(0){cout
在函数中,可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
有如下程序:#includeusingnamespacestd;classBase{protected;Base1(){cout
下列数据结构中,能用二分法进行查找的是()。
请打开考生文件夹下的解决方案文件proj3,其中声明的是一个人员信息类,补充编制程序,使其功能完整。在main函数中给出了一组测试数据,此种情况下程序的输出应该是:Zhang20Tsinghua。注意:只能在函数address_change的“//***
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
在深度为7的满二叉树中,叶子结点的个数为
以下数据结构中,属于非线性数据结构的是()。
随机试题
Thebedroomneeds______.
下列忌火煅的药物是( )。
下列甲状腺癌中,出现砂粒体结构的是
评估肝硬化患者有无腹水的最佳方法()。
大型火电厂和大型水泥厂多采用()进行除尘。
某酒厂(增值税一般纳税人)生产粮食白酒,同时也生产啤酒。2019年6月该厂的生产销售情况如下:(1)外购粮食制作的食用酒精,增值税专用发票上注明金额20万元。外购生产白酒的检测仪器,增值税专用发票上注明金额40万元。(2)向农业生产者收
客户信用评级是商业银行对客户()的计量和评价,反映客户()的大小。
已知X,Y是相互正交的n维列向量,证明E+XYT可逆.
下列数据类型的字段能设置索引的有()。
Mostofusthinkofsharksasdangerous,owingtolackofinformationratherthanfear.
最新回复
(
0
)