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

admin2009-01-15 80

问题在深度为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全国计算机二级

相关试题推荐

输入输出在计算机系统中起到了采集数据和提供数据处理结果的双重作用，它是以中央处理器(含控制器和内存)为此，以网络及外部设备为彼的双向数据传输机制。凡是从外部设备流向中央处理器的数据流，称为什么；反之称为什么?
下面程序的运行结果是________________。　　importjava．io．*；　　publicclassABC　　{　　publicstaticvoid(Stringargs[])　　{inti；　　in
下列()是Java调试器，如果编译器返回程序代码的错误，可以用它对程序进行调试。
()是Java的一类特殊应用程序，它嵌入HTML中，随主页发布到互联网上。
下面是一个Applet程序，其功能是对输入的字符串进行抽取。要求给出抽取的子串在母串中的起始和终止位置，输出抽取出来的子串。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如
定义初值为10的10次方的长整型变量var的语句是_____________。
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较大小”按钮后，将Applet中显示的“请先输入两个待比较的整数”，改为“两个整数中最大值是：x”，x是两个数中的最大值。请改正程序中的错误(有下划线的语句)，使程
软件概要设计的主要任务就是_______。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

随机试题

关于电压门控Na+通道与K+通道的共同点中。错误的是
三相异步电动机一相电源断线时，另外两相()。
设x∈(0，1)，证明：(1+x)ln2(1+x)
何先生，30岁，2年前因胃溃疡做过胃切除术，近半年来经常头晕、心悸，体力逐渐下降，诊断为缺铁性贫血。其外周血红细胞形态主要为
事业单位的短期借款，是从银行借入的，期限在一年内(包含一年)的借款。()
诉讼的原则包括()。
中国古代建筑的装饰包括彩绘和雕饰。()
五四运动以前的历次革命运动失败的根本原因是（）。
简述开窗试验的原理与过程。
Whatisthemainideaofthenewsitem?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的运行结果是________________。 importjava．io．*； publicclassABC { publicstaticvoid(Stringargs[]) {inti； in

下列()是Java调试器，如果编译器返回程序代码的错误，可以用它对程序进行调试。

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

定义初值为10的10次方的长整型变量var的语句是_____________。

软件概要设计的主要任务就是_______。

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

关于电压门控Na+通道与K+通道的共同点中。错误的是

三相异步电动机一相电源断线时，另外两相()。

设x∈(0，1)，证明：(1+x)ln2(1+x)

何先生，30岁，2年前因胃溃疡做过胃切除术，近半年来经常头晕、心悸，体力逐渐下降，诊断为缺铁性贫血。其外周血红细胞形态主要为

事业单位的短期借款，是从银行借入的，期限在一年内(包含一年)的借款。()

诉讼的原则包括()。

中国古代建筑的装饰包括彩绘和雕饰。()

五四运动以前的历次革命运动失败的根本原因是（）。

简述开窗试验的原理与过程。

Whatisthemainideaofthenewsitem?

下面程序的运行结果是________________。　　importjava．io．*；　　publicclassABC　　{　　publicstaticvoid(Stringargs[])　　{inti；　　in