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

admin2018-06-28 95

问题深度为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的结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列描述中，不是线性表顺序存储结构特征的是()。
以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n；returnf;}main(){inti；for(i=1；i＜=5；
程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：
在下面的语句中，赋值语句错误的是_______。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。
结构化程序设计主要强调的是()。
以下程序调用scanf函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜stdio.h＞main(){int*p,*q,a,b;p=&a;printf("input
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。
下列叙述中正确的是()。
下列叙述错误的是()。

随机试题

不需进行试生产的建设项目，其环保验收()
西方政治学的发展脉络。
若齐次线性方程组有非零解，则a，b应满足什么条件?
卵巢中可分泌雌激素的细胞是
职业性有害因素的定义是()
强攻战是在谈判中以绝不退让或高压的态度，迫使对方让步的策略。强攻战可以随时随地发生，却又可随时随地死而复生。强攻战的具体策略有：针锋相对、最后通牒、扮疯相、最大预算、说绝话等。根据上述定义，下列各项不能达到强攻战效果的是：
马克思主义唯物史观认为，科学技术是一切社会发展的最终决定力量，只有科学技术发展，才能促进生产发展，推动人类社会进步。（）
战略数据规划方法产品、服务及资源的生命周期划分为有序的四个阶段,其第一个阶段应该是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_____【T1】______b)Knowingc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列描述中，不是线性表顺序存储结构特征的是()。

以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n；returnf;}main(){inti；for(i=1；i＜=5；

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：

在下面的语句中，赋值语句错误的是_______。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

结构化程序设计主要强调的是()。

以下程序调用scanf函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜stdio.h＞main(){intp,q,a,b;p=&a;printf("input

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

下列叙述中正确的是()。

下列叙述错误的是()。

不需进行试生产的建设项目，其环保验收()

西方政治学的发展脉络。

若齐次线性方程组有非零解，则a，b应满足什么条件?

卵巢中可分泌雌激素的细胞是

职业性有害因素的定义是()

马克思主义唯物史观认为，科学技术是一切社会发展的最终决定力量，只有科学技术发展，才能促进生产发展，推动人类社会进步。（）

战略数据规划方法产品、服务及资源的生命周期划分为有序的四个阶段,其第一个阶段应该是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_【T1】__b)Knowingc

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

二级C语言

NCRE全国计算机二级

下列描述中，不是线性表顺序存储结构特征的是()。

以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n；returnf;}main(){inti；for(i=1；i＜=5；

程序中对fun函数有如下说明 void*fun(); 此说明的含义是：

在下面的语句中，赋值语句错误的是_______。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

结构化程序设计主要强调的是()。

以下程序调用scanf函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜stdio.h＞main(){int*p,*q,a,b;p=&a;printf("input

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

下列叙述中正确的是()。

下列叙述错误的是()。

不需进行试生产的建设项目，其环保验收()

西方政治学的发展脉络。

若齐次线性方程组有非零解，则a，b应满足什么条件?

卵巢中可分泌雌激素的细胞是

职业性有害因素的定义是()

马克思主义唯物史观认为，科学技术是一切社会发展的最终决定力量，只有科学技术发展，才能促进生产发展，推动人类社会进步。（）

战略数据规划方法产品、服务及资源的生命周期划分为有序的四个阶段,其第一个阶段应该是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_____【T1】______b)Knowingc

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：

以下程序调用scanf函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜stdio.h＞main(){intp,q,a,b;p=&a;printf("input

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_【T1】__b)Knowingc