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

admin2009-01-15 103

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

选项 A、32
B、31
C、16
D、15

答案2

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库的故障恢复一般是由
下面是一个Applet程序，其功能是从3～100之间(包括3和100)每隔0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。
下面是一个Applet程序，其功能是计算山顶的高度，计算方法是；该山顶由a点量得仰角度数为a度，由b点量得仰角度数为b度，且测得a，b点之间的距离为c米，求山的高度。要求窗口中有3个输入框，分别作为a，b，c的输入，一个按钮点击后进行计算，结果显示在另一个
在面向对象方法中，类之间共享属性和操作的机制称为______。
软件工程研究的内容主要包括：【】技术和软件工程管理。
下列for循环语句的执行次数是　　　　for(intx=0，y=0；(y!=0)＆＆x
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较大小”按钮后，将Applet中显示的“请先输入两个待比较的整数”，改为“两个整数中最大值是：x”，x是两个数中的最大值。请改正程序中的错误(有下划线的语句)，使程
下面是一个Applet程序，其功能是进行整数加法运算，要求有3个文本区域，2个作为输入，1个作为输出，并且由异常处理来判断输入的数字是否为整型，如果是则进行运算，否则抛出异常并显示在第3个文本区域中。请改正程序中的错误(有下画线的语句)，使程序能输出正确
请完成下列Java程序：建一个数组中的整数按依序重新存放，如果原来的次序为1，2，3，则改为3，2，1。数组大小为10，直接初始化方法进行初始化，注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。程序运行结果如
树是结点的集合，它的根结点数目是()

随机试题

在不大于1000的正整数中，不含数字3的自然数有()。
以下符合“水日润下”生理特点的有
甲将自己的一套房屋以300万元的价格出卖给乙，约定：甲、乙间的房屋买卖合同自乙向甲支付50万元定金之日起生效。合同签订后，乙一直未向甲支付定金，甲仍按照约定期限向乙交付了房屋并给乙办理了过户登记，但乙也未按照约定于2009年3月1日向甲一次性支付房屋的价款
下列关于战略风险管理的说法，正确的是()。
期权购买者预期未来某证券价格上涨，而与他人订立买进合约，并支付期权费用购买在一定时期内按合约规定的价格和数量买进该证券的权利，这种交易方式为()。
某公司2015年的有关资料如下：(1)公司银行借款的年利率为8．93％；(2)公司债券面值为1元，票面利率为8％，期限为10年，分期付息，当前市价为0．85元；如果按公司债券当前市价发行新的债券，发行费用为市价的4％；(3)公司普通股面值
关于薪酬结构，下列说法正确的是()。(2006年11月二级真题)
D每组的前两个图中，对应部分同为阴影或同为空白的，在第三个图形中为空白；不同的部分在第三个图中则为阴影。由此可知，本题正确答案为D。
哪一个运动员不想出现在奥运会的舞台上，并在上面尽情表演。如果以上陈述为真，以下哪项一定为假?
BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库的故障恢复一般是由

在面向对象方法中，类之间共享属性和操作的机制称为______。

软件工程研究的内容主要包括：【】技术和软件工程管理。

下列for循环语句的执行次数是 for(intx=0，y=0；(y!=0)＆＆x

树是结点的集合，它的根结点数目是()

在不大于1000的正整数中，不含数字3的自然数有()。

以下符合“水日润下”生理特点的有

下列关于战略风险管理的说法，正确的是()。

期权购买者预期未来某证券价格上涨，而与他人订立买进合约，并支付期权费用购买在一定时期内按合约规定的价格和数量买进该证券的权利，这种交易方式为()。

关于薪酬结构，下列说法正确的是()。(2006年11月二级真题)

D每组的前两个图中，对应部分同为阴影或同为空白的，在第三个图形中为空白；不同的部分在第三个图中则为阴影。由此可知，本题正确答案为D。

哪一个运动员不想出现在奥运会的舞台上，并在上面尽情表演。如果以上陈述为真，以下哪项一定为假?

BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular

下列for循环语句的执行次数是　　　　for(intx=0，y=0；(y!=0)＆＆x