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

admin2013-06-11 69

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

选项

答案32

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　　　　　#include＜string.h＞　　　　void　f(char　p[][10]，int　n)/*字符串从小到大排序*/　　　　{　char　t[10]；int　i，j；　　　　　　for(i=0;i＜n-1；i++)　　　　　　　f
Windows3.X中，所有的系统程序和应用程序都处于【】的集中管理之下。
以下程序的运行结果是()　　#definePI3．141593　　#include＜stdio.h＞　　main()　　{　　printf("PI＝%fn"，PI)；　　}
在printf函数中用来输出十六制无符号的格式字符是()
下列说法中不正确的是()
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。清填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()
设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是()。
软件需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求分析说明书和
在一个顺序存储的循环队列中，队头指针指向队头元素的______。
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

随机试题

简述领导行为方格论的基本内容。
现代物流质量管理必须强调“____________”的思想，明确“____________”的重要性。
W:MayIhelpyou?M:Yes.IwanttovisittheSummerPalaceandtheTsinghuaUniversity.【D1】______W:Yes,thisonedoes
超抗原引起的自身免疫病的机制是
根据爆破的介质条件不同，爆破工程分有()。
会计电算化工作的内容包括()。
我国保险公司把国际海洋运输货物的保险险别分为平安险、水渍险和一切险三种基本险别。下列()属于平安险的保险范围。
甲公司2017年度营业收入5020万元，营业成本3500万元，营业税金及附加120万元，期间费用合计320万元，资产减值损失50万元，营业外收入100万元，营业外支出10万元(其中税务罚款2万元)，适用的企业所得税税率为25％，则甲公司应当确认的所得税费用
某传媒公司转让宿舍楼取得收入8000万元，按规定计算扣除项目金额合计3500万元，则计算土地增值税的适用税率和速算扣除系数为()。
培育和践行社会主义核心价值观，是推进中国特色社会主义伟大事业、实现中华民族伟大复兴中国梦的战略任务。因为，倡导富强、民主、文明、和谐，倡导自由、平等、公正、法治，倡导爱国、敬业、诚信、友善的社会主义核心价值观

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序　　　　　#include＜string.h＞　　　　void　f(char　p[][10]，int　n)/字符串从小到大排序/　　　　{　char　t[10]；int　i，j；　　　　　　for(i=0;i＜n-1；i++)　　　　　　　f

Windows3.X中，所有的系统程序和应用程序都处于【】的集中管理之下。

以下程序的运行结果是()　　#definePI3．141593　　#include＜stdio.h＞　　main()　　{　　printf("PI＝%fn"，PI)；　　}

在printf函数中用来输出十六制无符号的格式字符是()

下列说法中不正确的是()

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。清填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是()。

软件需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求分析说明书和

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

简述领导行为方格论的基本内容。

现代物流质量管理必须强调“”的思想，明确“”的重要性。

W:MayIhelpyou?M:Yes.IwanttovisittheSummerPalaceandtheTsinghuaUniversity.【D1】______W:Yes,thisonedoes

超抗原引起的自身免疫病的机制是

根据爆破的介质条件不同，爆破工程分有()。

会计电算化工作的内容包括()。

我国保险公司把国际海洋运输货物的保险险别分为平安险、水渍险和一切险三种基本险别。下列()属于平安险的保险范围。

某传媒公司转让宿舍楼取得收入8000万元，按规定计算扣除项目金额合计3500万元，则计算土地增值税的适用税率和速算扣除系数为()。

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

二级C语言

NCRE全国计算机二级

有以下程序 #include＜string.h＞ void f(char p[][10]，int n)/*字符串从小到大排序*/ { char t[10]；int i，j； for(i=0;i＜n-1；i++) f

Windows3.X中，所有的系统程序和应用程序都处于【】的集中管理之下。

以下程序的运行结果是() #definePI3．141593 #include＜stdio.h＞ main() { printf("PI＝%fn"，PI)； }

在printf函数中用来输出十六制无符号的格式字符是()

下列说法中不正确的是()

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。清填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()

设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是()。

软件需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求分析说明书和

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

简述领导行为方格论的基本内容。

现代物流质量管理必须强调“____________”的思想，明确“____________”的重要性。

W:MayIhelpyou?M:Yes.IwanttovisittheSummerPalaceandtheTsinghuaUniversity.【D1】______W:Yes,thisonedoes

超抗原引起的自身免疫病的机制是

根据爆破的介质条件不同，爆破工程分有()。

会计电算化工作的内容包括()。

我国保险公司把国际海洋运输货物的保险险别分为平安险、水渍险和一切险三种基本险别。下列()属于平安险的保险范围。

某传媒公司转让宿舍楼取得收入8000万元，按规定计算扣除项目金额合计3500万元，则计算土地增值税的适用税率和速算扣除系数为()。

有以下程序　　　　　#include＜string.h＞　　　　void　f(char　p[][10]，int　n)/字符串从小到大排序/　　　　{　char　t[10]；int　i，j；　　　　　　for(i=0;i＜n-1；i++)　　　　　　　f

以下程序的运行结果是()　　#definePI3．141593　　#include＜stdio.h＞　　main()　　{　　printf("PI＝%fn"，PI)；　　}

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。清填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

现代物流质量管理必须强调“”的思想，明确“”的重要性。