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

admin2018-06-28 78

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数pi的功能是根据以下公式近似求得的：pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)请在下面的函数中填空，完成求pi的功能。#include＜math.h＞doublepi(longn)
C语言中用于结构化程序设计的3种基本结构是()。
800个24×24点阵汉字字形库所需要的存储容量是()
若整型变量a、b、c、d中的值依次为2、2、3、4，则条件表达式a＜b?a：c＜d?c：d的值是()。
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。
下列叙述错误的是()。
下列运算符中，不属于关系运算符的是()
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
算法的时间复杂度是指______。

随机试题

人们花钱购买名牌产品时，不是为了产品的质量，而往往是为了品牌的名声，希望通过品牌的名气提高自己的身份。某企业就是要靠其名牌产品“独一无二”的魅力来保持其销售额的不断增长。以上所述。最能支持以下哪项结论?
男性，21岁，因饱餐后活动，突感中腹部剧烈疼痛，阵发加重，伴呕吐，未排气、排便，查体：腹部隆起，压痛明显，肠鸣音亢进。最可能的诊断是
患者胁肋胀痛，走窜不定，甚则引及胸背肩臂，疼痛每因情志变化而增减，胸闷腹胀，嗳气频作，得嗳气而胀痛稍舒，纳少口苦，舌苔薄白，脉弦。治宜选用
关于真性红细胞增多症的叙述，下列正确的是(　　)
皮肤病发生迅速，骤起骤退，游走不定，泛发全身或多发于头部，皮肤干燥，脱屑，瘙痒，为何病因引起
女，30岁，低热、腹胀、腹痛1个月。查体：腹部弥漫压痛，揉面感，移动性浊音阳性，对诊断最有意义的检查是
医疗机构发现法定传染病疫情或者发现其他传染病爆发，流行时，其疫情报告应当遵循的原则是
下列关于业务实施过程相关规定的表述中，正确的有()。
第一次业主大会筹备组自成立之日和业主委员会自选举产生之日起()内将相关的材料报物业所在地、县人民政府房地产行政主管部门备案。
AnairlinertravellingfromLondontoNewYorkmaytakefromfivetofifteenhourstocrosstheAtlantic,whileaspacecapsule

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数pi的功能是根据以下公式近似求得的：pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)请在下面的函数中填空，完成求pi的功能。#include＜math.h＞doublepi(longn)

C语言中用于结构化程序设计的3种基本结构是()。

800个24×24点阵汉字字形库所需要的存储容量是()

若整型变量a、b、c、d中的值依次为2、2、3、4，则条件表达式a＜b?a：c＜d?c：d的值是()。

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

下列叙述错误的是()。

下列运算符中，不属于关系运算符的是()

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

算法的时间复杂度是指______。

男性，21岁，因饱餐后活动，突感中腹部剧烈疼痛，阵发加重，伴呕吐，未排气、排便，查体：腹部隆起，压痛明显，肠鸣音亢进。最可能的诊断是

患者胁肋胀痛，走窜不定，甚则引及胸背肩臂，疼痛每因情志变化而增减，胸闷腹胀，嗳气频作，得嗳气而胀痛稍舒，纳少口苦，舌苔薄白，脉弦。治宜选用

关于真性红细胞增多症的叙述，下列正确的是( )

皮肤病发生迅速，骤起骤退，游走不定，泛发全身或多发于头部，皮肤干燥，脱屑，瘙痒，为何病因引起

女，30岁，低热、腹胀、腹痛1个月。查体：腹部弥漫压痛，揉面感，移动性浊音阳性，对诊断最有意义的检查是

医疗机构发现法定传染病疫情或者发现其他传染病爆发，流行时，其疫情报告应当遵循的原则是

下列关于业务实施过程相关规定的表述中，正确的有()。

第一次业主大会筹备组自成立之日和业主委员会自选举产生之日起()内将相关的材料报物业所在地、县人民政府房地产行政主管部门备案。

AnairlinertravellingfromLondontoNewYorkmaytakefromfivetofifteenhourstocrosstheAtlantic,whileaspacecapsule

函数pi的功能是根据以下公式近似求得的：pipi/6=1+1/(22)+1/(33)+…+1/(nn)请在下面的函数中填空，完成求pi的功能。#include＜math.h＞doublepi(longn)

关于真性红细胞增多症的叙述，下列正确的是(　　)