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

admin2016-08-26 18

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
软件测试的目的是(　　)。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
下列叙述中正确的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

决定肺部气体交换方向的主要因素是
下列描述中，不符合继发性肺结核病的是
护士准备为患者进行造瘘伤口更换敷料和静脉穿刺。关于该操作的洗手的叙述，错误的是
男性，47岁，农民。在田间喷洒农药3小时，昏倒在地，被家人急送医院。查体：BP90／60mmHg，HR24次／分，昏迷，角膜反射消失，瞳孔如针尖大小，两肺满布湿啰音。在用药过程中病人病情好转，意识转清醒，但突然患者出现烦躁不安、谵妄、瞳孔扩大，病人
A．医源性传播B．垂直传播C．食物传播D．接触传播E．飞沫传播肠道传染病发生，通常是经
企业应当按照《出口打火机、点火枪类商品生产企业登记证》和有关法律法规的规定进行出口打火机、点火枪类商品的生产、包装、储存。
设有下面的定义：structst{inta；floatb；}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。
有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}
CurrentlymyfavoritecoursethatIamtakingiseconomics.Ilikethiscourseforthefollowingreasons.Thecourseteachesme
—Hello!CanIspeaktoAlice,please?—Sorry.Sheisn’tinatthemoment.—______?Pleasetellhertocallmebackonmymobile

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

查询订购单的数量和所有订购单金额合计的正确命令是( )。

在黑盒测试方法中，设计测试用例的主要根据是( )。

软件测试的目的是( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

设有下列二叉树：对此二叉树中序遍历的结果为( )。

下列叙述中正确的是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

决定肺部气体交换方向的主要因素是

下列描述中，不符合继发性肺结核病的是

护士准备为患者进行造瘘伤口更换敷料和静脉穿刺。关于该操作的洗手的叙述，错误的是

A．医源性传播B．垂直传播C．食物传播D．接触传播E．飞沫传播肠道传染病发生，通常是经

企业应当按照《出口打火机、点火枪类商品生产企业登记证》和有关法律法规的规定进行出口打火机、点火枪类商品的生产、包装、储存。

设有下面的定义：structst{inta；floatb；}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。

有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}

CurrentlymyfavoritecoursethatIamtakingiseconomics.Ilikethiscourseforthefollowingreasons.Thecourseteachesme

—Hello!CanIspeaktoAlice,please?—Sorry.Sheisn’tinatthemoment.—______?Pleasetellhertocallmebackonmymobile

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

软件测试的目的是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

下列叙述中正确的是(　　)。