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

admin2017-12-13 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://www.kaotiyun.com/show/6rGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述正确的是()。
按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和【】
下面对语句："Open"Text.Dat"forOutputAs#FreeFile"的功能说明中错误的是______。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列叙述中错误的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
下列数据结构中，属于非线性结构的是(　　)。
支持子程序调用的数据结构是(　　)。

随机试题

两个或多个群落或生态系统之间的过渡区域叫()
男性，40岁。双手烧伤，呈黑色、无水疱，无痛感，拔毛试验无疼痛，初期局部创面处理最佳选用
X公司拟进行一项完整工业项目投资，现有甲、乙、丙、丁四个可供选择的互斥投资方案。已知相关资料如下：资料一：已知甲方案的净现金流量为：NCF0=一800万元，NCF1=一200万元，NCF2=0万元，NCF3~11=250万元，NCF12=280万元。假定
简述影响问题解决的主要因素。
“虽然物质上我很贫穷，但精神上我很富有。我会将这份爱心公益事业一直做下去，一直到我老去的那天。”被称为“活雷锋”的殷仁俊不仅是这样说的，也是这样做的，25年来他为30万上海老人免费理发。殷仁俊的言行表明()。①正确的价值观对人具有积极导向作用②价值
甲公司经常派业务员乙与丙公司订立合同。乙调离后，又持盖有甲公司公章的合同书与尚不知其已调离的丙公司订立一份合同，并按照通常做法提走货款，后逃匿。对此甲公司并不知情。丙公司要求甲公司履行合同，甲公司认为该合同与己无关，予以拒绝。下列选项哪一个是正确的?(
某县一家水泥厂是当地的支柱企业，每年上交的税收占当地财政收入很大比例，并为当地创造众多就业机会。今年年初因为涉嫌价格垄断被当地工商局处以数百万元的罚款，该水泥厂向法院提起了行政诉讼。在审理过程中，水泥厂的委托代理人提出调解建议，并认为该水泥厂是当地纳税大户
下列正确表述了与时俱进和解放思想、实事求是关系的是()。
为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommandl_Click()a％=10：b％=20Callswap(a，b)Printa,bEndSubPrivateSubswap(ByVa
WhatIsaTrojanHorse?Trojanhorseattacksposeoneofthemostseriousthreatstocomputersecurity.Thispassagewillt

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述正确的是()。

按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和【】

下面对语句："Open"Text.Dat"forOutputAs#FreeFile"的功能说明中错误的是______。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列叙述中错误的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

下列数据结构中，属于非线性结构的是( )。

支持子程序调用的数据结构是( )。

两个或多个群落或生态系统之间的过渡区域叫()

男性，40岁。双手烧伤，呈黑色、无水疱，无痛感，拔毛试验无疼痛，初期局部创面处理最佳选用

X公司拟进行一项完整工业项目投资，现有甲、乙、丙、丁四个可供选择的互斥投资方案。已知相关资料如下：资料一：已知甲方案的净现金流量为：NCF0=一800万元，NCF1=一200万元，NCF2=0万元，NCF3~11=250万元，NCF12=280万元。假定

简述影响问题解决的主要因素。

下列正确表述了与时俱进和解放思想、实事求是关系的是()。

为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommandl_Click()a％=10：b％=20Callswap(a，b)Printa,bEndSubPrivateSubswap(ByVa

WhatIsaTrojanHorse?Trojanhorseattacksposeoneofthemostseriousthreatstocomputersecurity.Thispassagewillt

下列数据结构中，属于非线性结构的是(　　)。

支持子程序调用的数据结构是(　　)。