在深度为7的满二叉树中，叶子结点的个数为( )。

admin2020-04-07 73

问题在深度为7的满二叉树中，叶子结点的个数为( )。

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k－1个结点，且深度为m的满二叉树有2^m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7－1=64个叶子结点。全部结点共2⁷－1=127个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
有以下程序#include＜iostream.h＞floatfun(intx,inty){return(x+y);}voidmain(){inta=2,b=5,c=8;cout＜＜fun((int)
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。
下列是重载乘法运算符的函数原型声明，其中错误的是(　　)。
下列叙述中，错误的是(　　)。
类A是类B的友元，类B是类C的友元，则下列说法正确的是
A、 B、 C、 D、 B在引用函数模板时，如果没在函数名和参数之间加上类型参数，就默认表示参数类型严格按照模板定义的类型匹配；如果在函数名和参数之间加上了类型参数，则对实参自动进行类型转换。
下列选项可以做C++标识符的是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
下列选项中，正确的C++标识符是()。

随机试题

一位参加过多次督导活动的兼职督导员在总结督导工作中存在的问题时说，“只督不导”是最大的问题，即督导组下到基层，发现一堆问题，给学校或相关单位指出来就走人完事儿，至于如何改进，不做相应的指导。等到下次再去督导的，问题依旧。请结合国外教育督导职能发展的趋势作
产妇分娩时产生焦虑、恐惧的因素有（）
患儿，女性，2岁，高热1天后全身出现红色斑丘疹，随后相继出现疱疹，疱疹破溃后结痂。护理中应采取的隔离措施有
下列关于电梯井的防火要求说法错误的是()。
寡头垄断市场是指少数几个企业控制整个市场的产品和销售的一种市场结构。()
计划的表达方式()
学习是否发生变化的标志是______。
加强和改进党的作风建设，最根本的目的是，使我们党始终得到最广大人民的拥护和支持，使我们党更好地团结和带领全国各族人民推进建设有中国特色社会主义的伟大事业。作风问题的核心是
（Ⅰ）设随机变量X服从参数为λ的指数分布，证明：对任意非负实数s及t，有P{X≥s+t|X≥s}=P{X≥t}。（Ⅱ）设电视机的使用年数X服从参数为0．1的指数分布，某人买了一台旧电视机，求还能使用5年以上的概率。
如果“姓名”字段是文本型，则查找姓“李”的学生应使用的条件表达式是

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为( )。

二级C

NCRE全国计算机二级

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

有以下程序#include＜iostream.h＞floatfun(intx,inty){return(x+y);}voidmain(){inta=2,b=5,c=8;cout＜＜fun((int)

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。

下列是重载乘法运算符的函数原型声明，其中错误的是( )。

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

类A是类B的友元，类B是类C的友元，则下列说法正确的是

A、 B、 C、 D、 B在引用函数模板时，如果没在函数名和参数之间加上类型参数，就默认表示参数类型严格按照模板定义的类型匹配；如果在函数名和参数之间加上了类型参数，则对实参自动进行类型转换。

下列选项可以做C++标识符的是

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

下列选项中，正确的C++标识符是()。

产妇分娩时产生焦虑、恐惧的因素有（）

患儿，女性，2岁，高热1天后全身出现红色斑丘疹，随后相继出现疱疹，疱疹破溃后结痂。护理中应采取的隔离措施有

下列关于电梯井的防火要求说法错误的是()。

寡头垄断市场是指少数几个企业控制整个市场的产品和销售的一种市场结构。()

计划的表达方式()

学习是否发生变化的标志是______。

加强和改进党的作风建设，最根本的目的是，使我们党始终得到最广大人民的拥护和支持，使我们党更好地团结和带领全国各族人民推进建设有中国特色社会主义的伟大事业。作风问题的核心是

（Ⅰ）设随机变量X服从参数为λ的指数分布，证明：对任意非负实数s及t，有P{X≥s+t|X≥s}=P{X≥t}。（Ⅱ）设电视机的使用年数X服从参数为0．1的指数分布，某人买了一台旧电视机，求还能使用5年以上的概率。

如果“姓名”字段是文本型，则查找姓“李”的学生应使用的条件表达式是

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为()。

下列是重载乘法运算符的函数原型声明，其中错误的是(　　)。

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