首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
admin
2022-10-24
87
问题
深度为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://www.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的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的
使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
随机试题
A．小胶质细胞B．少突胶质细胞C．星形胶质细胞D．卫星细胞E．施万细胞具有变形运动和吞噬功能的是
A、卵圆孔B、圆孔C、眶上裂D、眶下孔E、茎乳孔面神经出颅的位置是
【2012年第44题】混凝土的线膨胀系数是：
我国会计电算化工作起步于()。
所属企业到境外上市后，上市公司应当及时向境内投资者披露所属企业向境外投资者披露的任何可能引起股价异常波动的重大事件。上市公司应当在年度报告的重大事项中就所属企业业务发展情况予以说明。()
星座男女们热爱的星座理论、星座测试其实都是网络时代快餐式的占星术。《不列颠百科全书》给占星术下的定义是：占星术是一种伪科学。可为什么星座的描述语会让人感觉像是遇到了时空的知己?秘密其实就在星座语里。仔细研究你就会发现，这些描述语的遣词总是那么小心翼翼，造句
对于同一棵大树，在木匠的眼里是木材，画家看到的是色彩和色调，植物学家看到的是它的形态特征。对此，下列理解错误的是()。
(2010年国家.120)衡量一个国家经济总量的指标不包括()。
在三级模式之间引入两级映像，其主要功能之一是()。
ThenationalflagoftheUnitedStatesisknownas
最新回复
(
0
)
