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

admin2009-01-15 36

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个Applet程序，其功能是在窗口中绘制3个半径递增的圆，并用RGB三原色对这3个圆填充。要求建立一个绘制圆的类，实现根据指定颜色进行填充的功能，在主程序中通过调用这个类的方法实现圆的绘制。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结
Java语言中，—卜列标识符错误的是()。
下面是一个Applet程序，其功能是输入2个字符串，比较两者的长度。要求，窗口中有2个输入区，用于输入字符串，一个按钮点击实现比较，比较结果用绘图方式显示出来。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不
关于以下程序段，正确的说法是()。　　(1)Strings1="abc"+"def"；　　(2)Strings2=newString(s1)；　　(3)if(s1．equals(s2))　　(4)System．out．p
Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。
将Java程序中的对象保存在外存中，称为【】。
请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为：Xn+1=1/2(Xn+a/Xn))．注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。publicclassPing
下列关于继承的哪项叙述是正确的?
下列关于AWT和Swing的比较叙述不正确的是
线程是一个_______级的实体，线程结构驻留在用户空间中，能够被普通的相应级别方法直接访问。

随机试题

四连杆机构运动到图示位置时，AB／／O1O2，O1A杆的角速度为w1，则O2B杆的角速度w2为：
某监理单位对实施监理的某跨越大江大河的桥梁施工工程的动力供应、施工照明、安全防护设备、施工场地空间条件以及交通运输和道路条件在施工前进行了检查。承包单位因条件限制，不能建立试验室，则委托某一具有相应资质的专门试验室作为本工程施工用试验室。监理工程师
某水利工程施工项目经过招标，建设单位选定A公司为中标单位。双方在施工合同中约定，A公司将设备安装、配套工程和桩基工程的施工分别分包给B、C和D三家专业公司，业主负责采购设备。该工程在施工招标和合同履行过程中发生了下述事件：事件1：施工招标过程中共有6家
2015年12月1日，甲公司通过分期付款方式取得一项大型生产设备，价款为500万元，在当日支付价款200万元，另外300万元自2016年开始每年年末支付100万元。该项设备在购买当日的公允价值为467．3万元。甲公司另以银行存款支付安装费10万元，员工培训
在规定的时间间隔进行物品配送，每次配送的品种和数量，按用户要求进行配送的配送服务的形式是()。
领导让你和兄弟部门合作。方案紧急。你没有征询其他部门意见．引起了其他人不满。你怎么办?
A、 B、 C、 D、 C第一行前一个图形中的阴影依次顺时针移动2格得到后一个图形，第二行前一个图形中的阴影依次顺时针移动4格得到后一个图形，第三行前一个图形中的阴影依次顺时针移动6格得到后一个图形。
某上市公司职业经理人在任职期间不断提高在职消费，损害股东权益。这一现象主要揭示公司制企业的缺点是()。
HigherGasPricesAreAffectingCarPurchaseDecisionThepercentageofcarbuyerschangingtheirmindabouttheirnextnewcar
Man:I’msorryImissedthefootballgame,butIhadaterriblecold.Woman:Youdidn’tmissanything.Wecouldn’thaveplayedw

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java语言中，—卜列标识符错误的是()。

关于以下程序段，正确的说法是()。 (1)Strings1="abc"+"def"； (2)Strings2=newString(s1)； (3)if(s1．equals(s2)) (4)System．out．p

Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。

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

请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为：Xn+1=1/2(Xn+a/Xn))．注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。publicclassPing

下列关于继承的哪项叙述是正确的?

下列关于AWT和Swing的比较叙述不正确的是

线程是一个_______级的实体，线程结构驻留在用户空间中，能够被普通的相应级别方法直接访问。

四连杆机构运动到图示位置时，AB／／O1O2，O1A杆的角速度为w1，则O2B杆的角速度w2为：

在规定的时间间隔进行物品配送，每次配送的品种和数量，按用户要求进行配送的配送服务的形式是()。

领导让你和兄弟部门合作。方案紧急。你没有征询其他部门意见．引起了其他人不满。你怎么办?

A、 B、 C、 D、 C第一行前一个图形中的阴影依次顺时针移动2格得到后一个图形，第二行前一个图形中的阴影依次顺时针移动4格得到后一个图形，第三行前一个图形中的阴影依次顺时针移动6格得到后一个图形。

某上市公司职业经理人在任职期间不断提高在职消费，损害股东权益。这一现象主要揭示公司制企业的缺点是()。

HigherGasPricesAreAffectingCarPurchaseDecisionThepercentageofcarbuyerschangingtheirmindabouttheirnextnewcar

Man:I’msorryImissedthefootballgame,butIhadaterriblecold.Woman:Youdidn’tmissanything.Wecouldn’thaveplayedw

关于以下程序段，正确的说法是()。　　(1)Strings1="abc"+"def"；　　(2)Strings2=newString(s1)；　　(3)if(s1．equals(s2))　　(4)System．out．p