首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
admin
2022-10-24
78
问题
深度为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；以下叙述中错误的是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。
使用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。请改正程序中的错误，
使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
随机试题
婴幼儿上感的临床特点是
一群登山者迷失了方向，找不到回家的路，正当每个人都垂头丧气，恐惧即将到来的死亡的时候，有一个人从自己的背包里找到了一张地图。大家马上讨论自己可能身处何方，以及路在哪里。最后，大家认定了一个方向，朝着这个方向走了下去。过了很久很久，终于发现了一处灯光。顺着灯
Giemsa螺旋体染色法的正确结果是
不得利用电视、广播、报纸、杂志等大众传媒进行广告宣传的药品包括()。
房屋买卖代理收费，按成交价格总额的()计收。
多层砌体房屋，其主要抗震措施是下列哪一项?
在编辑word文档时，发现当前操作错误地删除了一段文字，需要进行撤销前一步操作，正确使用的快捷键是()。
(2010年福建.春.99)假设67代表C，7179代表GO，6778代表CN，那么687389代表()。
试述无效婚姻和可撤销婚姻的异同。
Whatistheconcernofordinarypeopleaboutthe"GreenhouseEffect"?
最新回复
(
0
)
