首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2022-10-24
76
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个节点,本题中二叉树深度为7且有127个节点,满足2
7
-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
节点,则该二叉树的叶子节点数为2
7-1
=64个。满二叉树不存在度为1的节点。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/vPkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:doublea,*p=&a;以下叙述中错误的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.C。在此程序中,函数fun的功能是将带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据域
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在带头节点的单向链表中,查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号;若不存在
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:实现两个整数的交换。例如,给a和b分别输入60和65,输出为:a=65b=60。请改正程序中的错误,
随机试题
眩晕的病因病机为
与镰形红细胞有关的血红蛋白是
下列哪项不是山豆根的功效()
[2013年第题]函数y=的极值可疑点的个数是()。
县级以上人民政府建设行政主管部门或者交通、水利等有关部门应当对施工图设计文件中涉及的哪些内容进行审查?
我国的地势是:
学制规定了各级各类学校的性质、任务、入学条件、教育年限以及学校之间的()
Inmostgeneraltermslanguageisusedtoconveymeaning.Thestudyofmeaningisknownas______.
19thJanuary,2006MinistryofForeignTradeChang’anStreetBeijing,ChinaDearSirs,Thisletterisinregardtothewindo
A、Thepreliminarywaves.B、Thesecondarywaves.C、Thesurfacewaves.D、Thebodywaves.C
最新回复
(
0
)