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

admin2015-12-21 62

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

算法的有穷性是指(　　)。
SQL语句中修改表结构的命令是(　　)。
下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
下列叙述中正确的是(　　)。
下面不属于软件需求分析阶段主要工作的是
软件需求规格说明书的作用不包括
下面不能作为结构化方法软件需求分析工具的是
结构化程序设计的基本原则不包括(　　)。
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
算法的有穷性是指()。

随机试题

腺垂体合成和分泌的促甲状腺激素(TSH)
在城镇道路的填土工程、城市桥梁的桥头接坡工程中常用到()挡土墙。
全面结算会员期货公司调整非结算会员结算准备金最低金额的，应当在()向期货交易所和期货保证金安全存管监控机构报告。[2011年11月真题]
某企业上年销售收入为4000万元，总成本为3000万元，其中固定成本为600万元。假设今年该企业变动成本率维持在上年的水平，现有两种信用政策可供选用：甲方案的信用政策为(2／10，1／20，N／90)。预计销售收入为5400万元，将有30％的货款于
一般资料：求助者，男性，29岁，未婚，本科毕业，工程师。案例介绍：求助者大学毕业后进入一家国企任职，工作稳定。近期企业招聘了一些硕士研究生，求助者为自己学历低感到有些自卑。2个多月前，在某技术问题上与新同事产生分歧，领导最终选择了同事的设计方案，
程序教学是根据()原理设计出来的。
某水产公司1996年产值为2000万元，2003年产值为1996年的300％，则年平均增长速度及年平均增长量为（）。
下列关于计算机病毒的叙述中，正确的是
WhenKatewaseighteenyearsofage,hermothergaveherabeautifulring.ItwasabirthdaypresentandKatewasverypleased.
Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeonewants

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

算法的有穷性是指( )。

SQL语句中修改表结构的命令是( )。

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

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

下面不属于软件需求分析阶段主要工作的是

软件需求规格说明书的作用不包括

下面不能作为结构化方法软件需求分析工具的是

结构化程序设计的基本原则不包括( )。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

算法的有穷性是指()。

腺垂体合成和分泌的促甲状腺激素(TSH)

在城镇道路的填土工程、城市桥梁的桥头接坡工程中常用到()挡土墙。

全面结算会员期货公司调整非结算会员结算准备金最低金额的，应当在()向期货交易所和期货保证金安全存管监控机构报告。[2011年11月真题]

程序教学是根据()原理设计出来的。

某水产公司1996年产值为2000万元，2003年产值为1996年的300％，则年平均增长速度及年平均增长量为（）。

下列关于计算机病毒的叙述中，正确的是

WhenKatewaseighteenyearsofage,hermothergaveherabeautifulring.ItwasabirthdaypresentandKatewasverypleased.

Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeonewants

算法的有穷性是指(　　)。

SQL语句中修改表结构的命令是(　　)。

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

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

结构化程序设计的基本原则不包括(　　)。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeonewants