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

admin2010-07-28 37

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/cqH0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

顺序存储方法是把逻辑上相邻的结点存储在物理位置（）的存储单元中。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。
若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
单元测试又称模块测试，一般采用()测试。
一个算法的时间复杂性是()的函数。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
设有如下关系表：则下列操作中正确的是
下列Java组件中，不属于容器的是______。
()是Java的一类特殊应用程序，它嵌入HTML中，随主页发布到互联网上。

随机试题

Themetalswhichwefindintheearth______iron,leadandcopper.
A．残损B．残疾C．残障D．精神残疾E．肢体残疾按照ICIDN分类法，残疾较严重，造成了功能能力和活动的丧失，患者不能以正常的行为、方式和范围进行日常的生活活动和其他活动者应属
女，50岁，掌指和腕关节反复肿痛2年余，近1个月病情加重，晨起时出现关节僵硬，活动后可缓解。首先考虑的诊断是
A．嗜肝DNA病毒科，血清中可查出3种形态的病毒颗粒B．小RNA病毒科，病毒为球形正二十面体，病毒颗粒物包膜C．无包膜线状单股正链RNA病毒，呈球形，核衣壳二十面体立体对称D．卫星病毒科，是一种缺陷病毒，须在其他嗜肝DNA病毒辅助下才能复制增殖E．
A．抗疟药B．抗生素C．糖皮质激素D．免疫抑制剂E．水杨酸制剂
A、乙醇提取，正丁醇萃取法B、碱水提取法C、吉拉尔试剂法D、中性醋酸铅沉淀法E、碱性醋酸铅沉淀法土当归酸的提取制备可采用
石料公司与建材公司贷款纠纷一案，经人民法院主持调解，双方达成调解协议，建材公司应当在调解书生效后7日内向石料公司支付所拖欠的货款210万元，其余的责任双方不再互相追究。该调解书经过双方签收后，即产生以下的效力：()
张某是甲期货公司的客户。甲期货公司因风险控制不力致使保证金出现缺口，申请使用期货投资者保障基金。张某保证金损失15万元。张某可能得到期货投资者保障基金补偿的最大金额为()万元。
根据劳动合同法律制度的规定，劳动者对劳动争议的终局裁决不服的，可以自收到仲裁裁决书之日起15日内向人民法院提起诉讼。()
自然界中每种动物都有自己的独特之处，作为电影艺术的动物更强调个性。正如电影一贯塑造典型人物形象一样，以动物为主角的影片在_________动物充满神秘色彩的生活的同时，格外注重突出不同种类中每个动物的性格特征，_________地刻画典型的动物形象。依次填

最新回复(0)

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

二级Java

NCRE全国计算机二级

顺序存储方法是把逻辑上相邻的结点存储在物理位置（）的存储单元中。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

单元测试又称模块测试，一般采用()测试。

一个算法的时间复杂性是()的函数。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

设有如下关系表：则下列操作中正确的是

下列Java组件中，不属于容器的是______。

()是Java的一类特殊应用程序，它嵌入HTML中，随主页发布到互联网上。

Themetalswhichwefindintheearth______iron,leadandcopper.

A．残损B．残疾C．残障D．精神残疾E．肢体残疾按照ICIDN分类法，残疾较严重，造成了功能能力和活动的丧失，患者不能以正常的行为、方式和范围进行日常的生活活动和其他活动者应属

女，50岁，掌指和腕关节反复肿痛2年余，近1个月病情加重，晨起时出现关节僵硬，活动后可缓解。首先考虑的诊断是

A．抗疟药B．抗生素C．糖皮质激素D．免疫抑制剂E．水杨酸制剂

A、乙醇提取，正丁醇萃取法B、碱水提取法C、吉拉尔试剂法D、中性醋酸铅沉淀法E、碱性醋酸铅沉淀法土当归酸的提取制备可采用

张某是甲期货公司的客户。甲期货公司因风险控制不力致使保证金出现缺口，申请使用期货投资者保障基金。张某保证金损失15万元。张某可能得到期货投资者保障基金补偿的最大金额为()万元。

根据劳动合同法律制度的规定，劳动者对劳动争议的终局裁决不服的，可以自收到仲裁裁决书之日起15日内向人民法院提起诉讼。()