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

admin2021-07-09 85

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

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

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下语句中存在语法错误的是

若有定义语句：chara=’＼82’；则变量a

下面程序运行后的输出结果是()。#include＜stdio．h＞main(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i＜5；i++)s=s+

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012”，c[10]="xyz"；s

设有以下语句typedefstructTT{charc；inta[4]；)CIN；则下面叙述中正确的是

以下叙述中错误的是

表达式：(int)((double)7／3)一(9)％2的值是()。

以下关于简单程序设计的步骤和顺序的说法中正确的是

下面不属于结构化程序设计风格的是

Whatistheconversationmainlyabout?

原尿成分与血浆成分不同的是

患者神疲思睡，动则心悸，常自汗出，纳差乏力。面色不华，舌淡，脉沉细无力。其证候是

工程经济分析中，某年的投资(现金流出)标在现金流量图中该年的(　　)。

企业发生的一切支出都属于费用。()

下列属于加强秘书人员的政治思想修养的措施的是()。

“万众创新，大众创新”是()提出的。(北京师范大学2016)

Ifanyoneisqualifiedtounifytheseeminglydisparatesubjectsoffinancialmarketsandneurology,it’sJohnCoates,asenior

Theanimalprotectiongroupiscallingonpeopleto_______furcoatsandcareforwildanimals.

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

二级C语言

NCRE全国计算机二级

以下语句中存在语法错误的是

若有定义语句：chara=’＼82’；则变量a

下面程序运行后的输出结果是()。#include＜stdio．h＞main(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i＜5；i++)s=s+

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012”，c[10]="xyz"；s

设有以下语句typedefstructTT{charc；inta[4]；)CIN；则下面叙述中正确的是

以下叙述中错误的是

表达式：(int)((double)7／3)一(9)％2的值是()。

以下关于简单程序设计的步骤和顺序的说法中正确的是

下面不属于结构化程序设计风格的是

Whatistheconversationmainlyabout?

原尿成分与血浆成分不同的是

患者神疲思睡，动则心悸，常自汗出，纳差乏力。面色不华，舌淡，脉沉细无力。其证候是

工程经济分析中，某年的投资(现金流出)标在现金流量图中该年的( )。

企业发生的一切支出都属于费用。()

下列属于加强秘书人员的政治思想修养的措施的是()。

“万众创新，大众创新”是()提出的。(北京师范大学2016)

Ifanyoneisqualifiedtounifytheseeminglydisparatesubjectsoffinancialmarketsandneurology,it’sJohnCoates,asenior

Theanimalprotectiongroupiscallingonpeopleto_______furcoatsandcareforwildanimals.

工程经济分析中，某年的投资(现金流出)标在现金流量图中该年的(　　)。