深度为7的二叉树共有127个节点，则下列说法中错误的是( )。

admin2022-10-24 69

问题深度为7的二叉树共有127个节点，则下列说法中错误的是( )。

选项 A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点

答案B

解析满二叉树满足深度为m的二叉树最多有2^m-1个节点，本题中二叉树深度为7且有127个节点，满足2⁷-1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k-1节点，则该二叉树的叶子节点数为2^7-1=64个。满二叉树不存在度为1的节点。故本题答案为B选项。

转载请注明原文地址:https://kaotiyun.com/show/vPkp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．C。在此程序中，函数fun的功能是将带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据域
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的
使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

随机试题

下列哪项临床表现提示肾上腺皮质癌?
关于ASAⅢ级患者的术前评估，正确的是
【背景资料】某新建港口工程，其中包括一条600m长防波堤，2座5万t级码头。防波堤为抛石斜坡堤结构，大块石护面，堤身处原泥面下为厚薄不均的淤泥，码头为重力式沉箱结构。该项目的EPC承包商经过经济技术比较确定：(1)防坡堤堤心石填筑采用爆炸(爆破)排淤
(　　)不是钢中的有害元素。
()，中信证券首次推出了北京中信证券大厦和深圳中信证券大厦两栋办公楼作为标的物的房地产投资信托基金，计划期限为3～5年，通过将投资者以风险偏好进行分类，分为优先级和次级。
已知：甲、乙、丙三个企业的相关资料如下。资料一：甲企业历史上现金占用与营业收入之间的关系如下表所示。资料二：乙企业2017年12月31日资产负债表(简表)如下表所示。该企业2018年的相关预测数据为：营业收入20000万元，新增留存收益100万元
在优抚医院和光荣院社会工作的现实辨识小组中，社会工作者扮演的角色是()
曾以一部《通史》详述罗马对外扩张的历史学家是()
甲、乙、丙、丁四个人。甲向乙借款10万元，将自己的家用电器作为抵押，并与乙订了抵押合同，但没有登记。之后，甲又向丙借款10万元，将已经抵押了的家用电器转移丙占有作为质押。后来甲经营失利，无力偿债。其间，丙把家用电器损坏，交由丁修理，修理费用2万元，丙没有支
设，则f(x)＝()

最新回复(0)

深度为7的二叉树共有127个节点，则下列说法中错误的是( )。

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下列哪项临床表现提示肾上腺皮质癌?

关于ASAⅢ级患者的术前评估，正确的是

( )不是钢中的有害元素。

()，中信证券首次推出了北京中信证券大厦和深圳中信证券大厦两栋办公楼作为标的物的房地产投资信托基金，计划期限为3～5年，通过将投资者以风险偏好进行分类，分为优先级和次级。

在优抚医院和光荣院社会工作的现实辨识小组中，社会工作者扮演的角色是()

曾以一部《通史》详述罗马对外扩张的历史学家是()

设，则f(x)＝()

(　　)不是钢中的有害元素。