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

admin2019-12-17 89

问题深度为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://www.kaotiyun.com/show/MBCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G***
给定程序MODIl．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回，并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、48、26，其平均
给定程序MODI1．C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个正
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何
设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
以下选项中，没有编译错误的是
有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

随机试题

下列对党的纪律处分中的“实事求是”原则的理解正确的有()。
中年患者，左侧上后牙诊断为牙隐裂引起的急性根尖炎，其隐裂为近远中走向，现已作完根管治疗，下一步必须做的治疗是
畸形中央尖的临床表现如下，除外
证券()是指证券公司代发行人发售证券，在承销期结束时，将未售出的证券全部退还给发行人的承销方式。
金融市场上，决定纯利率高低的因素有()。
共通的意义空间在传播中的作用是什么?
国际传播(南昌大学2017年研；厦门大学20l0年研)
王某与赵某于2000年5月结婚。2001年7月，王某出版了一本小说，获得20万元的收入。2002年1月，王某继承了其母亲的一处房产。2002年2月，赵某在一次车祸中，造成重伤，获得6万元赔偿金。在赵某受伤后，其朋友为其捐助假肢费用10万元。对此，下列表述正
Kerberos是一种网络认证协议，它采用的加密算法是________。
Researcherssaiditwasclearthattheworld’soceansplayamajorroleinqueuinguprapidclimatechanges,butthatthusfart

最新回复(0)

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

二级C语言

NCRE全国计算机二级

规定输入的字符串只包含字母和号。请编写函数fun，它的功能是：将字符串中的前导号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******ABCDEF*G****，删除后，字符串中的内容应当是：ABCDEF*G***

给定程序MODIl．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下选项中，没有编译错误的是

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

下列对党的纪律处分中的“实事求是”原则的理解正确的有()。

中年患者，左侧上后牙诊断为牙隐裂引起的急性根尖炎，其隐裂为近远中走向，现已作完根管治疗，下一步必须做的治疗是

畸形中央尖的临床表现如下，除外

证券()是指证券公司代发行人发售证券，在承销期结束时，将未售出的证券全部退还给发行人的承销方式。

金融市场上，决定纯利率高低的因素有()。

共通的意义空间在传播中的作用是什么?

国际传播(南昌大学2017年研；厦门大学20l0年研)

Kerberos是一种网络认证协议，它采用的加密算法是________。

Researcherssaiditwasclearthattheworld’soceansplayamajorroleinqueuinguprapidclimatechanges,butthatthusfart

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

二级C语言

NCRE全国计算机二级

规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G***

给定程序MODIl．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下选项中，没有编译错误的是

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

下列对党的纪律处分中的“实事求是”原则的理解正确的有()。

中年患者，左侧上后牙诊断为牙隐裂引起的急性根尖炎，其隐裂为近远中走向，现已作完根管治疗，下一步必须做的治疗是

畸形中央尖的临床表现如下，除外

证券()是指证券公司代发行人发售证券，在承销期结束时，将未售出的证券全部退还给发行人的承销方式。

金融市场上，决定纯利率高低的因素有()。

共通的意义空间在传播中的作用是什么?

国际传播(南昌大学2017年研；厦门大学20l0年研)

Kerberos是一种网络认证协议，它采用的加密算法是________。

Researcherssaiditwasclearthattheworld’soceansplayamajorroleinqueuinguprapidclimatechanges,butthatthusfart

规定输入的字符串只包含字母和号。请编写函数fun，它的功能是：将字符串中的前导号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******ABCDEF*G****，删除后，字符串中的内容应当是：ABCDEF*G***

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是