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

admin2010-09-11 25

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后面的______开始执行。
数据结构中，与所使用的计算机无关的是数据的(　　)。
请写出下面程序的运行结果：publicclassTestextendsTT{publicstaticvoidmain(Stringargs[]){Testt=newTest("Tom.")；}publicTest(Strin
下列数据结构中能应用二分查找的是
关系数据库管理系统能实现的专门关系运算包括(　　)。
下列选项中，属于Java语言的垃圾回收机制的是______。
下列叙述中，错误的是()。
下列代码的执行结果是______。intnumbers[]=newint[6];for(inti=1;i＜numbers.length;i++){numbers[i]=i-1;System.out.print(
Swing的事件处理机制包括______、事件和事件监听者。
求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i

随机试题

社区获得性肺炎常见的病原菌包括
患者男性，60岁，2个月前骑自行车不慎摔倒，当时无明显不适，未曾就诊。2周前感头部疼痛，逐渐加重，伴有精神差，记忆力减退，近5天出现视力下降，视物不清，言语不清，呕吐，右侧肢体活动不灵等症状。既往有高血压病史。查体：神志尚清，嗜睡，血压155/100mm
某地食品厂工人龋均为7．62，明显高于钢铁厂工人的2．34。口腔保健人员经调查后认为其主要原因是()
背景某小区一座高层住宅楼，由具有相应资质的A建筑公司总承包，在建设单位与A公司签订的总包合同中明确指出，具有相应资质的B机电安装公司作为分包单位承担其中全部机电设备安装工程。B机电安装公司在室内给水、排水及采暖工程按设计要求完工后，通知监理单位
根据《刑法》规定，犯罪分子(　　)的，人民法院可以减刑。
舒雅17周岁，是某网络直播平台的一名主播，以其直播收入为主要生活来源。根据相关法律的规定，下列说法正确的有()。
小学教育在义务教育巾的地位主要体现在()。
Thestorygoesthatsometimeago,amanpunishedhis3-year-olddaughterforwastingarollofgoldwrappingpaper.Moneywas【C
定义在R上的奇函数f(x)为减函数，设a+b≤0，给出下列不等式：①f(a)·f(－a)≤0；②f(b)·f(－b)≥0；③f(a)+f(b)≤f(－a)+f(－b)；④f(a)+f(b)≥f(－a)+f(－b)．其中正确的不等式序号是()
动物是否有权利不在于它们能否推理，也不是它们能否说话，而是它们能否感到受苦。我们踢了一下石头，说这样做不符合石头的利益，这样说没有意义，因为石头没有受苦的能力。但动物不一样。你踢一下猫，它叫一声跑开了，我们知道它受苦了。大家可以看到一些现象，就是猫、狗等动

最新回复(0)

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

二级VB

NCRE全国计算机二级

break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后面的______开始执行。

数据结构中，与所使用的计算机无关的是数据的( )。

请写出下面程序的运行结果：publicclassTestextendsTT{publicstaticvoidmain(Stringargs[]){Testt=newTest("Tom.")；}publicTest(Strin

下列数据结构中能应用二分查找的是

关系数据库管理系统能实现的专门关系运算包括( )。

下列选项中，属于Java语言的垃圾回收机制的是______。

下列叙述中，错误的是()。

下列代码的执行结果是______。intnumbers[]=newint[6];for(inti=1;i＜numbers.length;i++){numbers[i]=i-1;System.out.print(

Swing的事件处理机制包括______、事件和事件监听者。

求自然数1到n的和的递归定义如下： sum(1)=1若n=1 sum(n)=sum(n-1)+n；若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 intsum(intnum{ i

社区获得性肺炎常见的病原菌包括

某地食品厂工人龋均为7．62，明显高于钢铁厂工人的2．34。口腔保健人员经调查后认为其主要原因是()

根据《刑法》规定，犯罪分子( )的，人民法院可以减刑。

舒雅17周岁，是某网络直播平台的一名主播，以其直播收入为主要生活来源。根据相关法律的规定，下列说法正确的有()。

小学教育在义务教育巾的地位主要体现在()。

Thestorygoesthatsometimeago,amanpunishedhis3-year-olddaughterforwastingarollofgoldwrappingpaper.Moneywas【C

定义在R上的奇函数f(x)为减函数，设a+b≤0，给出下列不等式：①f(a)·f(－a)≤0；②f(b)·f(－b)≥0；③f(a)+f(b)≤f(－a)+f(－b)；④f(a)+f(b)≥f(－a)+f(－b)．其中正确的不等式序号是()

数据结构中，与所使用的计算机无关的是数据的(　　)。

关系数据库管理系统能实现的专门关系运算包括(　　)。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i

根据《刑法》规定，犯罪分子(　　)的，人民法院可以减刑。