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

admin2010-06-06 57

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

选项 A、64
B、63
C、32
D、31

答案C

解析二叉树有一个性质；在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为
2k-1＝26-1=32

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下述程序中，判断i＞j共执行的次数是()。main(){inti＝0，j＝10，k＝2，s＝0；for(；；){i＋＝k；if(i＞j){printf("％d"，s)；break；}s＋
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
若要求从键盘读入含有空格字符的字符串，应使用函数()。
在面向对象方法中，不属于“对象”基本特点的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下面选项中关于“文件指针”概念的叙述正确的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
下列不属于软件工程3个要素的是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

随机试题

清河区人民法院对清河区人民检察院依法提起公诉的强某抢劫一案进行审查后，决定对该案适用简易程序，并通知提起公诉的人民检察院。人民检察院不同意适用简易程序，但鉴于法院已作出了决定，人民检察院不得不将案卷和证据材料移送人民法院。人民法院决定开庭审理该案时，没有向
简要介绍电影艺术及其特征。
源限距的英文缩写
国家、省、自治区、直辖市各个药品监督管理局，负责对医疗机构制剂进行
运用整分合原则，要求企业管理者在制定整体目标和宏观决策时，必须将()纳入其中。
企业向职工支付职工福利费，应借记的账户是（）。
计算机的操作系统软件日益标准化。但当一大公司处于多重链接系统的每一台计算机都使用同一种操作系统软件时，一个进入一台计算机的计算机破坏者，就会自动地访问所有的计算机。使用一种叫作“病毒”的程序，破坏者可以破坏掉所有计算机中的许多数据。如果这样的公司在它的操作
2007年10月，公民丙因疾病急需现金，不得已出卖自己的住房，公民甲乘机迫使丙以市价的四分之一购买了该房屋，并办理了房屋过户登记手续。2007年12月，甲向银行乙借款20万元从事果品销售，银行乙要求甲提供抵押担保，甲于是将从丙处购买的住房作为抵押，双方签订
•YouwillhearaninterviewbetweenaradiopresenterandGhosn,theCEOofNissan.•Foreachquestion23-30,markoneletter(A
Readingbooksisahabitthatispopularly【C1】______bymoreandmorepeople.Itbenefitsourlivesbyimprovingourknowledgeto

最新回复(0)

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

二级C

NCRE全国计算机二级

在下述程序中，判断i＞j共执行的次数是()。main(){inti＝0，j＝10，k＝2，s＝0；for(；；){i＋＝k；if(i＞j){printf("％d"，s)；break；}s＋

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

若要求从键盘读入含有空格字符的字符串，应使用函数()。

在面向对象方法中，不属于“对象”基本特点的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下面选项中关于“文件指针”概念的叙述正确的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

下列不属于软件工程3个要素的是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

简要介绍电影艺术及其特征。

源限距的英文缩写

国家、省、自治区、直辖市各个药品监督管理局，负责对医疗机构制剂进行

运用整分合原则，要求企业管理者在制定整体目标和宏观决策时，必须将()纳入其中。

企业向职工支付职工福利费，应借记的账户是（）。

•YouwillhearaninterviewbetweenaradiopresenterandGhosn,theCEOofNissan.•Foreachquestion23-30,markoneletter(A

Readingbooksisahabitthatispopularly【C1】______bymoreandmorepeople.Itbenefitsourlivesbyimprovingourknowledgeto