首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
admin
2022-10-24
38
问题
深度为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全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．C。在此程序中，函数fun的功能是将带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据域
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，
使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
随机试题
A．1：5000高锰酸钾B．2％碳酸氢钠C．0．3％H2O2D．5％硫酸钠镇静药物中毒的洗胃液是
下列黄酮类化合物中，具有抗菌消炎作用的是
工程项目逻辑框架的()分析集中在垂直逻辑的假定条件和水平逻辑的项目总目标中。
下列对私募股权基金的表述中，正确的是()。
下列各类贷款利率中，()实行一年一定。
翔宇公司为了骗取资金，谎称自己拥有一项技术专利权，而与某上市公司洽谈签订技术转让合同。在此过程中，上市公司耗费了大量的人力物力从事此事。所幸的是，在合同签订之前，上市公司发现了真相，没有造成更大的损失。但上市公司在此过程中，已经投入了5万元。在合同
A公司目前股票价格为每股10元，流通在外的普通股为500，000股。公司的负债为5，000，000元。债务资本成本为10％，权益资本成本为20％，不考虑税收。公司在某个时间回购了100，000股的股份。回购前，公司的股票价格是多少，相比回购前如何变化?
A、 B、 C、 D、 E、 A
A、Inapark.B、Onacampus.C、Atadowntownstreet.D、Atabusstop.B
A、Becausetheycandobetterthanothers.B、Becausetheydon’twanttobehelped.C、Becauseitisexpensivetohirelabor.D、Bec
最新回复
(
0
)
