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

admin2010-03-30 74

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

用synchronized标识的共享数据必须是【】。
在深度为7的满二叉树中，非叶子结点的个数为()。
算法分析的目的是()。
关于以下程序段的执行结果，说法正确的是()。publicclassborleyextendsThread(publicstaticvoidmain(Stringargv[]){borleyb=newborley();b.start();}publicvoi
下列代码第()行有错误。(1)publicvoidmodify(){(2)intI,j,k;(3)I=100；(4)while(I＞0){(5)j=I*2;(6)System.out.prinfln("Thevalueofjis"+j);(7)k=k+1;
采用面向对象技术开发的应用系统的特点是()。
()布局管理器使容器中各个构件呈网格布局，平均占据容器空间。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为()。
树是结点的集合，它的根结点数目是
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于______测试。

随机试题

患者，女，25岁。3天前在我中心行取卵手术，共获得30枚卵，今晚被急诊收入院。主诉：腹胀厉害，呼吸困难，经急诊医生介绍：患者来院时脸色苍白，呼吸困难至不能平躺。医生为患者进行腹部触诊，出现移动性浊音，该患者是出现了
A．一次常用量B．3日常用量C．7日常用量D．15日常用量哌醋甲酯用于治疗儿童多动症时，每张处方不得超过
项目后评价按项目类别划分包括()。
下列哪种情形可以计算线条模板增加费()。
下列筹资方式中，既可以筹集长期资金，也可以融通短期资金的是()。
考虑了风险因素的财务管理目标包括()。
按照优序融资理论，在投资者理性预期的反映下，如果公司在股票价格低估时发行股票，投资者将不会购买公司的股票。为了实现公司融资的目的，公司被迫发行债券。()
小学儿童的道德动机发展有哪些基本特点?
CampingOnekindofvacationthatmanyAmericansenjoyiscamping./EachsummermillionsofAmericansdrivetothecountrys
Isitcheapertobeawoman—oraman?A)Tocelebratethelaunchofgenderequalityinfinancialservices,Moneyexploredothera

最新回复(0)

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

二级VB

NCRE全国计算机二级

用synchronized标识的共享数据必须是【】。

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

算法分析的目的是()。

关于以下程序段的执行结果，说法正确的是()。publicclassborleyextendsThread(publicstaticvoidmain(Stringargv[]){borleyb=newborley();b.start();}publicvoi

下列代码第()行有错误。(1)publicvoidmodify(){(2)intI,j,k;(3)I=100；(4)while(I＞0){(5)j=I*2;(6)System.out.prinfln("Thevalueofjis"+j);(7)k=k+1;

采用面向对象技术开发的应用系统的特点是()。

()布局管理器使容器中各个构件呈网格布局，平均占据容器空间。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为()。

树是结点的集合，它的根结点数目是

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于______测试。

A．一次常用量B．3日常用量C．7日常用量D．15日常用量哌醋甲酯用于治疗儿童多动症时，每张处方不得超过

项目后评价按项目类别划分包括()。

下列哪种情形可以计算线条模板增加费()。

下列筹资方式中，既可以筹集长期资金，也可以融通短期资金的是()。

考虑了风险因素的财务管理目标包括()。

按照优序融资理论，在投资者理性预期的反映下，如果公司在股票价格低估时发行股票，投资者将不会购买公司的股票。为了实现公司融资的目的，公司被迫发行债券。()

小学儿童的道德动机发展有哪些基本特点?

CampingOnekindofvacationthatmanyAmericansenjoyiscamping./EachsummermillionsofAmericansdrivetothecountrys

Isitcheapertobeawoman—oraman?A)Tocelebratethelaunchofgenderequalityinfinancialservices,Moneyexploredothera