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

admin2022-10-24 60

问题深度为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；以下叙述中错误的是
使用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的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，
使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

随机试题

下列_______不是操作系统的基本类型。()
急性链球菌感染后肾小球肾炎又称为
某飞行员，男性，30岁。将要执行为舅一年的夜间飞行任务。应多吃的食物是()。
下列选项中，检察官违反职业道德规范，可以直接给予降级、撤职或者开除处分的情形有哪些？
王老太太重男轻女，经常虐待其7岁的孙女，在长达2年时间内经常不给饭吃、对其打骂。2008年8月某日，因为该孙女将镜子打破，王老太太将其耳朵打穿孔，使其丧失听觉。王老太太的行为构成：
煤矿各级领导拒不接受安全检查人员的正确意见，坚持违章指挥冒险生产或因工作打击报复安全检查人员，安全检查人员（）。
经过行政复议的行政诉讼案件，均由行政复议机关所在地人民法院管辖。()
【2016年上】邱老师经常梳理工作中遇到的问题，并运用教育学、心理学知识分析问题的成因，寻找解题策略。邱老师在这一过程中扮演的主要角色是()。
记2009年2月全国社会消费品零售总额与上月相比的增长率为a，2010年2月全国社会消费品零售总额比上月增长()。
1856年天京事变发生后，洪秀全为挽救危局提拔一批年轻将领，其中的代表人物是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

下列_______不是操作系统的基本类型。()

急性链球菌感染后肾小球肾炎又称为

某飞行员，男性，30岁。将要执行为舅一年的夜间飞行任务。应多吃的食物是()。

下列选项中，检察官违反职业道德规范，可以直接给予降级、撤职或者开除处分的情形有哪些？

王老太太重男轻女，经常虐待其7岁的孙女，在长达2年时间内经常不给饭吃、对其打骂。2008年8月某日，因为该孙女将镜子打破，王老太太将其耳朵打穿孔，使其丧失听觉。王老太太的行为构成：

煤矿各级领导拒不接受安全检查人员的正确意见，坚持违章指挥冒险生产或因工作打击报复安全检查人员，安全检查人员（）。

经过行政复议的行政诉讼案件，均由行政复议机关所在地人民法院管辖。()

【2016年上】邱老师经常梳理工作中遇到的问题，并运用教育学、心理学知识分析问题的成因，寻找解题策略。邱老师在这一过程中扮演的主要角色是()。

记2009年2月全国社会消费品零售总额与上月相比的增长率为a，2010年2月全国社会消费品零售总额比上月增长()。

1856年天京事变发生后，洪秀全为挽救危局提拔一批年轻将领，其中的代表人物是()