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

admin2009-03-15 35

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数组中各个元素的数据类型是
软件是指
阅读下面Applet程序importjavax.swing.*;importjava.awt.*;publicclassSwintgAppletextendsJApplet{
阅读下面程序pubicclassCycle{publicstaticvoidmain(Stringargs[]){System.out.println(args[0]);
下列程序要求将source.txt文件中的字符，通过文件输入/输出流复制到另一个dest.txt文件中。请将程序补充完整。注意：不改动程序结构，不得增行或删行。importjava.io.*;publicclassex2
对象是一组相关变量和相关方法的封装体，是类的一个【】。
有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是interfaceA{intmethod1(inti);intmethod2(intj)；}
下列叙述中正确的是
下列有关数据库的描述，正确的是()
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

随机试题

在石油沥青防腐中，管外径不大于219mm时，玻璃布宽度为()。
预先将具体的利益分享方案和考核标准告知员工，并根据员工的实际业绩达成情况按规定给予兑现的薪酬，被称为()
某人每次射击时击中目标的概率为0．6，独立地进行5次射击，则击中目标的次数X服从【】
急性梗阻性化脓性胆管炎典型表现是
现代观点认为，人员配备包括()。
甲从乙处借了5万块钱，约定等甲有钱后再还。但是，直到乙去世，甲也没有还乙的钱。乙生前与甲签订合同，购买甲所有的一间价值5万元门面房，但乙尚未付款。问题：乙的继承人可否以继承的5万元债权主张抵销乙应向甲支付的购买门面房的价款?
WindowsXPr辛，下面关于打印机的说法正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将自然数1—10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序
第一个人说：活得太累了。没完没了的解释，无休无止的小心，成年累月为别人活着。为人子、为人夫、为人父、为人同事、为人哥儿们、为人“喽喽”、为人“头头”。看别人的脸色，讨别人的喜欢，避别人的忌讳，给别人以好感。“摇旗呐喊，插科打诨，”不想笑要笑，哭不出来要哭…
Anybrainexerciseisbetterthanbeingatotalmentalcouchpotato.Buttheactivitieswiththemost【C1】______arethosethatr

最新回复(0)

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

二级VB

NCRE全国计算机二级

数组中各个元素的数据类型是

软件是指

阅读下面Applet程序importjavax.swing.*;importjava.awt.*;publicclassSwintgAppletextendsJApplet{

阅读下面程序pubicclassCycle{publicstaticvoidmain(Stringargs[]){System.out.println(args[0]);

下列程序要求将source.txt文件中的字符，通过文件输入/输出流复制到另一个dest.txt文件中。请将程序补充完整。注意：不改动程序结构，不得增行或删行。importjava.io.*;publicclassex2

对象是一组相关变量和相关方法的封装体，是类的一个【】。

有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是interfaceA{intmethod1(inti);intmethod2(intj)；}

下列叙述中正确的是

下列有关数据库的描述，正确的是()

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

在石油沥青防腐中，管外径不大于219mm时，玻璃布宽度为()。

预先将具体的利益分享方案和考核标准告知员工，并根据员工的实际业绩达成情况按规定给予兑现的薪酬，被称为()

某人每次射击时击中目标的概率为0．6，独立地进行5次射击，则击中目标的次数X服从【】

急性梗阻性化脓性胆管炎典型表现是

现代观点认为，人员配备包括()。

WindowsXPr辛，下面关于打印机的说法正确的是()。

Anybrainexerciseisbetterthanbeingatotalmentalcouchpotato.Buttheactivitieswiththemost【C1】______arethosethatr

阅读下面Applet程序importjavax.swing.;importjava.awt.;publicclassSwintgAppletextendsJApplet{