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

admin2022-10-24 101

问题深度为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打开考生文件夹下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

随机试题

对糖皮质激素最为敏感的肾病综合征病理类型是
二氢吡啶类钙通道阻滞剂常见的不良反应包括
A．呼吸B．扩散C．肺换气D．肺通气机体与外界大气之间的气体交换过程称为
下列与工程咨询密切相关的协会中,成立最早的是()。
从事会计工作的人员必须取得()。
为了确保国家课税权的实现，纳税人通过税务行政复议寻求法律保护的前提条件之一，是必须事先履行税务行政执法机关认定的纳税义务，否则不予受理。这一做法适用的原则是()。(2012年真题)
商业银行净利息收入的影响因素包括()。
在工程招标中，投标人按招标文件向招标人提出报价的行为是（）。
商业银行的缺口管理属于()管理。
根据下面资料，回答96～100题2009年5月份，社会消费品零售总额10028亿元，同比增长15.2%。分地域看，城市消费品零售额6840亿元，同比增长15.0%；县及县以下零售额3188亿元，增长15.6%。分行业看，批发和零售业

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

对糖皮质激素最为敏感的肾病综合征病理类型是

二氢吡啶类钙通道阻滞剂常见的不良反应包括

A．呼吸B．扩散C．肺换气D．肺通气机体与外界大气之间的气体交换过程称为

下列与工程咨询密切相关的协会中,成立最早的是()。

从事会计工作的人员必须取得()。

为了确保国家课税权的实现，纳税人通过税务行政复议寻求法律保护的前提条件之一，是必须事先履行税务行政执法机关认定的纳税义务，否则不予受理。这一做法适用的原则是()。(2012年真题)

商业银行净利息收入的影响因素包括()。

在工程招标中，投标人按招标文件向招标人提出报价的行为是（）。

商业银行的缺口管理属于()管理。

根据下面资料，回答96～100题2009年5月份，社会消费品零售总额10028亿元，同比增长15.2%。分地域看，城市消费品零售额6840亿元，同比增长15.0%；县及县以下零售额3188亿元，增长15.6%。分行业看，批发和零售业