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

admin2009-01-15 74

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果是　　publicclassTestcc{　　　publicstaticvoidmain(Stringargs[])　　　　{System．out．println(25f%4.0f)；　　　}　　}
下面程序是一个计时器，从1000秒开始倒计时，直到为0结束。在界面上有两个按钮，一个可以暂停计时，另一个可以继续已经暂停的计时。请更正题中带下划线的部分。注意：不改动程序的结构，不得增行或删行importjava.awt.*;im
下列程序中，要求按照从小到大的顺序输出1～100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{pu
Swing的事件处理机制包括________________、事件和事件处理者。
如果容器采用【】进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。
将Java程序中的对象保存在外存中，称为【】。
在一个Applet中，下列哪个属性是不一定出现的?
一个关系中属性个数为1时，称此关系为
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
算法的时间复杂度是指

随机试题

在近代肯定汉字作用，提出汉字与拼音文字优劣互补主张的人是()
指令是一种使用二进制表示的命令语言(又称机器语言)，它规定了计算机执行什么操作以及操作的对象，一般情况下，指令由______和操作数(或操作数地址)组成。
促使心脏病孕妇死亡的原因是
滑模爬升时承载体受力处的强度应大于()MPa。
国家质检部门鼓励代理报检单位以(　　)向检验检疫机构进行申报，但不得利用电子报检企业端软件开展远程电子预录入。
事业单位当年经营收入扣除经营支出后的余额，无论是正数还是负数，均直接计入事业基金。()
草木皆兵，即把山上的草木都当成敌兵，形容人在惊慌时疑神疑鬼。草木皆兵这一成语出自历史上著名的以少胜多的()。
西周时期的学校有大学、小学之分。其中以礼乐射御为教学内容的是
在IEEE　802.3物理层标准中，10BASE-T标准采用的传输介质为(42)。
Themore,the______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的执行结果是 publicclassTestcc{ publicstaticvoidmain(Stringargs[]) {System．out．println(25f%4.0f)； } }

下面程序是一个计时器，从1000秒开始倒计时，直到为0结束。在界面上有两个按钮，一个可以暂停计时，另一个可以继续已经暂停的计时。请更正题中带下划线的部分。注意：不改动程序的结构，不得增行或删行importjava.awt.*;im

下列程序中，要求按照从小到大的顺序输出1～100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{pu

Swing的事件处理机制包括________________、事件和事件处理者。

如果容器采用【】进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。

将Java程序中的对象保存在外存中，称为【】。

在一个Applet中，下列哪个属性是不一定出现的?

一个关系中属性个数为1时，称此关系为

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为

算法的时间复杂度是指

在近代肯定汉字作用，提出汉字与拼音文字优劣互补主张的人是()

指令是一种使用二进制表示的命令语言(又称机器语言)，它规定了计算机执行什么操作以及操作的对象，一般情况下，指令由______和操作数(或操作数地址)组成。

促使心脏病孕妇死亡的原因是

滑模爬升时承载体受力处的强度应大于()MPa。

国家质检部门鼓励代理报检单位以( )向检验检疫机构进行申报，但不得利用电子报检企业端软件开展远程电子预录入。

事业单位当年经营收入扣除经营支出后的余额，无论是正数还是负数，均直接计入事业基金。()

草木皆兵，即把山上的草木都当成敌兵，形容人在惊慌时疑神疑鬼。草木皆兵这一成语出自历史上著名的以少胜多的()。

西周时期的学校有大学、小学之分。其中以礼乐射御为教学内容的是

在IEEE 802.3物理层标准中，10BASE-T标准采用的传输介质为(42)。

Themore,the______.

下列程序的执行结果是　　publicclassTestcc{　　　publicstaticvoidmain(Stringargs[])　　　　{System．out．println(25f%4.0f)；　　　}　　}

国家质检部门鼓励代理报检单位以(　　)向检验检疫机构进行申报，但不得利用电子报检企业端软件开展远程电子预录入。

在IEEE　802.3物理层标准中，10BASE-T标准采用的传输介质为(42)。