一棵二叉树第6层(根结点为第一层)的结点最多为______个。

admin2010-06-06 33

问题一棵二叉树第6层(根结点为第一层)的结点最多为______个。

选项

答案32

解析二叉树第k层上，最多有2^k-i(k≥1)个结点。第6层的结点数最多是2^6-1=32。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includeintfun(intm){staticintn=()；n+=mreturnn；}main(){inti=l；pfintf(’’％d，’’，fun(i++))；printf(’’％d＼n’’，
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
下列关于栈和队列的描述中，正确的是()。
以下程序段没有语法错误的是()。
下列一维数组说明中，不正确的是()。
在数据库系统中，考虑数据库实现的数据模型是
关于计算机算法的叙述中不正确的是()。
下面对软件测试和软件调试有关概念叙述错误的是
下面不属于黑盒测试方法的是()。
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

随机试题

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_________部位闻及_________期粗糙杂音；触诊常可于该区扪及_________期_________。
凡未开展或没通过环境影响评价的建设项目，不论其经济可行性和财务可行性如何，一律不得上马。()
低常儿童的成因，在医学上分“先天性”成因和“后天性”成因，两者的比例大致是()。
在学习迁移中，正迁移是指_______，负迁移是指_______。
作为成年人，做出一种选择必定会面对然后的结果。年龄渐增，________，便有越来越多的人放弃选择，继续原来的路，殊不知有选择、敢于选择本身就是一种幸福——听从内心，方能找回更自由、更洒脱的自己。填入画横线部分最恰当的一项是：
在窗体中，用来输入或编辑字段数据的交互控件是
Parentshavetoshowdueconcernstotheirchildren’screativityandemotionalout-put;otherwisewhattheythinkbeneficialto
Thestagewassetforsimmeringhostilitybetweenthetwosects,andthebreakdownin______relationswashastenedbythehigh-
Whatisthebesttimetovisitthepark?______isthebesttime.
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

最新回复(0)

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

二级C

NCRE全国计算机二级

有以下程序：#includeintfun(intm){staticintn=()；n+=mreturnn；}main(){inti=l；pfintf(’’％d，’’，fun(i++))；printf(’’％d＼n’’，

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

下列关于栈和队列的描述中，正确的是()。

以下程序段没有语法错误的是()。

下列一维数组说明中，不正确的是()。

在数据库系统中，考虑数据库实现的数据模型是

关于计算机算法的叙述中不正确的是()。

下面对软件测试和软件调试有关概念叙述错误的是

下面不属于黑盒测试方法的是()。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_____部位闻及_期粗糙杂音；触诊常可于该区扪及_期_____。

凡未开展或没通过环境影响评价的建设项目，不论其经济可行性和财务可行性如何，一律不得上马。()

低常儿童的成因，在医学上分“先天性”成因和“后天性”成因，两者的比例大致是()。

在学习迁移中，正迁移是指_，负迁移是指_。

在窗体中，用来输入或编辑字段数据的交互控件是

Parentshavetoshowdueconcernstotheirchildren’screativityandemotionalout-put;otherwisewhattheythinkbeneficialto

Thestagewassetforsimmeringhostilitybetweenthetwosects,andthebreakdownin______relationswashastenedbythehigh-

Whatisthebesttimetovisitthepark?______isthebesttime.

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

二级C

NCRE全国计算机二级

有以下程序：#includeintfun(intm){staticintn=()；n+=mreturnn；}main(){inti=l；pfintf(’’％d，’’，fun(i++))；printf(’’％d＼n’’，

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

下列关于栈和队列的描述中，正确的是()。

以下程序段没有语法错误的是()。

下列一维数组说明中，不正确的是()。

在数据库系统中，考虑数据库实现的数据模型是

关于计算机算法的叙述中不正确的是()。

下面对软件测试和软件调试有关概念叙述错误的是

下面不属于黑盒测试方法的是()。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_________部位闻及_________期粗糙杂音；触诊常可于该区扪及_________期_________。

凡未开展或没通过环境影响评价的建设项目，不论其经济可行性和财务可行性如何，一律不得上马。()

低常儿童的成因，在医学上分“先天性”成因和“后天性”成因，两者的比例大致是()。

在学习迁移中，正迁移是指_______，负迁移是指_______。

在窗体中，用来输入或编辑字段数据的交互控件是

Parentshavetoshowdueconcernstotheirchildren’screativityandemotionalout-put;otherwisewhattheythinkbeneficialto

Thestagewassetforsimmeringhostilitybetweenthetwosects,andthebreakdownin______relationswashastenedbythehigh-

Whatisthebesttimetovisitthepark?______isthebesttime.

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_____部位闻及_期粗糙杂音；触诊常可于该区扪及_期_____。

在学习迁移中，正迁移是指_，负迁移是指_。