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

admin2019-12-17 75

问题深度为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/MBCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件
给定程序MODI1．C中函数fun的功能是：删除P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
从工程管理角度看，软件设计一般分为两步完成，它们是
在软件开发中，需求分析阶段产生的主要文档是
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出’abcde’。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中
以下不构成无限循环的语句或语句组是()。
某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。

随机试题

川芎茶调散中擅治少阳、厥阴经头痛的是
呼吸衰竭患者血气分析结果：PH7.188，Pa-CO275mmHg，PaO250mmHg，HCO3-27.6mmol/L，碱乘余-5mmol/L，据此结果诊断该患者酸碱失衡类型是()
一患儿以肠梗阻入院手术，术中医师将膀胱认作囊肿切除，造成患儿潴尿、排尿功能严重受损。该事件中，医师的行为属
患者，男，50岁。便时肛内有肿物脱出，色紫暗，表面破溃、糜烂，肛门坠痛，肛内指检有灼热感，舌红，苔黄腻，脉弦数。该患者宜选用的治法是
生态学是()。
修订世贸组织多边贸易协议的有关条款，须经()多数票通过。
A国际运输公司(增值税一般纳税人)位于市区，在2016年11月业务如下：(1)购置办公电脑10台，取得增值税专用发票，注明金额50000元，税额8500元；购置办公桌椅，取得增值税专用发票，注明金额30000元；购买叉车一辆，取得增值税专用发票，注明金额3
2012年的7月1日起，我国将强制实施新版的《生活饮用水卫生标准》。与老国标相比，新国标的特点不包括下列哪项?()
长白山天池从成冈上分类，属于()。
A、Salesmanandcustomer.B、Bossandemployee.C、Doctorandpatient.D、Teacherandstudent.C对话中男士说他胃疼，女士说为他检查一下，可以推断出二人是医生和病人的关系

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

从工程管理角度看，软件设计一般分为两步完成，它们是

在软件开发中，需求分析阶段产生的主要文档是

以下不构成无限循环的语句或语句组是()。

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

川芎茶调散中擅治少阳、厥阴经头痛的是

呼吸衰竭患者血气分析结果：PH7.188，Pa-CO275mmHg，PaO250mmHg，HCO3-27.6mmol/L，碱乘余-5mmol/L，据此结果诊断该患者酸碱失衡类型是()

一患儿以肠梗阻入院手术，术中医师将膀胱认作囊肿切除，造成患儿潴尿、排尿功能严重受损。该事件中，医师的行为属

患者，男，50岁。便时肛内有肿物脱出，色紫暗，表面破溃、糜烂，肛门坠痛，肛内指检有灼热感，舌红，苔黄腻，脉弦数。该患者宜选用的治法是

生态学是()。

修订世贸组织多边贸易协议的有关条款，须经()多数票通过。

2012年的7月1日起，我国将强制实施新版的《生活饮用水卫生标准》。与老国标相比，新国标的特点不包括下列哪项?()

长白山天池从成冈上分类，属于()。

A、Salesmanandcustomer.B、Bossandemployee.C、Doctorandpatient.D、Teacherandstudent.C对话中男士说他胃疼，女士说为他检查一下，可以推断出二人是医生和病人的关系