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

admin2009-02-15 61

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

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintm1(intx,inty){returnx
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参X的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
设有定义：“longx=123450L;”，则以下能够正确输出变量x的是()。
若已有定义语句：inta,b,c;，且变量已正确赋初值，则以下选项中正确的赋值表达式是
函数fun的功能是：从三个形参a，b，C中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLAN
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为X的元素，变量n中存放数列中元素的个数。
以下数据结构中，属于非线性数据结构的是()。
软件生命周期是指()。
己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
有以下程序段：struet{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

随机试题

女性患者，42岁，以“双手掌指关节、近端指间关节及腕关节疼痛、肿胀5个月，加重伴低热2用”来诊，可能的诊断是
A．脾气虚证B．脾阳虚证C．脾不统血证D．脾气下陷证E．寒湿困脾证
背景北京附近某高速公路是国家的重点建设项目，全长199km，为双向六车道高速公路，路面全宽22．5m，表面为沥青混凝土。结构为：20cm厚石灰稳定土底基层，18cm厚石灰粉煤灰稳定碎石基层，19cm厚水泥稳定碎石基层以及4cm厚沥青混凝土表面层，
在建设工程施工期间，质量监督机构按照()对工程项目施工情况进行不定期的检查。
存在重大误解或者显失公平的民事行为，一方当事人有权请求()予以撤销。
市场营销管理的任务实质是进行()管理。
正式宴请时，正确的做法是()。
现代科技中，()是通过受激发射而实现光波放大。
HowoldisKatie?
AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,g

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includeintm1(intx,inty){returnx

设有定义：“longx=123450L;”，则以下能够正确输出变量x的是()。

若已有定义语句：inta,b,c;，且变量已正确赋初值，则以下选项中正确的赋值表达式是

以下数据结构中，属于非线性数据结构的是()。

软件生命周期是指()。

己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

有以下程序段：struet{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

女性患者，42岁，以“双手掌指关节、近端指间关节及腕关节疼痛、肿胀5个月，加重伴低热2用”来诊，可能的诊断是

A．脾气虚证B．脾阳虚证C．脾不统血证D．脾气下陷证E．寒湿困脾证

在建设工程施工期间，质量监督机构按照()对工程项目施工情况进行不定期的检查。

存在重大误解或者显失公平的民事行为，一方当事人有权请求()予以撤销。

市场营销管理的任务实质是进行()管理。

正式宴请时，正确的做法是()。

现代科技中，()是通过受激发射而实现光波放大。

HowoldisKatie?

AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,g