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

admin2013-06-11 51

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

选项

答案32

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　　　　main()　　　　{int　i，j;　　　　　　　for(i=1；i＜4；i++)　　　　　　　{　for(j=i；j＜4；j++)printf("%d*%d=%d　"，i，j，i*j)；　　　　　　　　　printf("\n")；　　
以下叙述中错误的是
以下选项中，不能正确赋值的是()
在Windows98的开始菜单中，包括了Windows98系统提供的()
八位二进制补码01000100用十进制数表示为()
在printf函数中用来输出十六制无符号的格式字符是()
打印当前屏幕内容应使用的控制键是()
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。清填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()
执行以下程序后，输出‘#’号的个数是【】。#include＜atdio．h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’)
以下选项中合法的实型常数是

随机试题

商人文化的主要组成包括()
为治痢要药的药物是
辐射包括____________。
甲公司中止交货并要求乙公司提供担保，行使的是《合同法》规定的()。丙公司()对该机床行使留置权。
根据合同法律制度的规定，建设工程合同当事人对工程实际竣工日期有争议时，下列处理规则中，正确的是()。(2016年)
一般资料：求助者，男性，26岁，研究生毕业。案例介绍：求助者毕业后被一家合资公司录用，工资待遇较高。但是部门主观对下属要求十分严格，动辄发火训人。求助者由于业务不熟，在上班不到两个月的时间里出过几次错误，被主管多次训斥。于是心情不好，想辞职，但又觉
数学教师在教应用题时，一再强调要学生看清题目，必要时可以画一些示意图。这样做的目的是为了()
甲、乙两车同时从两地相对开出，甲车每小时行驶50公里，乙车每小时行驶40公里，两车开了2小时后还相距30公里，则两地问的距离为()公里。
能把汇编语言源程序翻译成目标程序的程序称为
•Lookatthestatementsbelowandatthefiveshortsummariesontheoppositepageaboutbusinessbooksonleadership＆manageme

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序　　　　main()　　　　{int　i，j;　　　　　　　for(i=1；i＜4；i++)　　　　　　　{　for(j=i；j＜4；j++)printf("%d%d=%d　"，i，j，ij)；　　　　　　　　　printf("\n")；

以下叙述中错误的是

以下选项中，不能正确赋值的是()

在Windows98的开始菜单中，包括了Windows98系统提供的()

八位二进制补码01000100用十进制数表示为()

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

打印当前屏幕内容应使用的控制键是()

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

执行以下程序后，输出‘#’号的个数是【】。#include＜atdio．h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’)

以下选项中合法的实型常数是

商人文化的主要组成包括()

为治痢要药的药物是

辐射包括____________。

甲公司中止交货并要求乙公司提供担保，行使的是《合同法》规定的()。丙公司()对该机床行使留置权。

根据合同法律制度的规定，建设工程合同当事人对工程实际竣工日期有争议时，下列处理规则中，正确的是()。(2016年)

数学教师在教应用题时，一再强调要学生看清题目，必要时可以画一些示意图。这样做的目的是为了()

甲、乙两车同时从两地相对开出，甲车每小时行驶50公里，乙车每小时行驶40公里，两车开了2小时后还相距30公里，则两地问的距离为()公里。

能把汇编语言源程序翻译成目标程序的程序称为

•Lookatthestatementsbelowandatthefiveshortsummariesontheoppositepageaboutbusinessbooksonleadership＆manageme

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

二级C语言

NCRE全国计算机二级

有以下程序 main() {int i，j; for(i=1；i＜4；i++) { for(j=i；j＜4；j++)printf("%d*%d=%d "，i，j，i*j)； printf("\n")；

以下叙述中错误的是

以下选项中，不能正确赋值的是()

在Windows98的开始菜单中，包括了Windows98系统提供的()

八位二进制补码01000100用十进制数表示为()

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

打印当前屏幕内容应使用的控制键是()

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

执行以下程序后，输出‘#’号的个数是【】。#include＜atdio．h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’)

以下选项中合法的实型常数是

商人文化的主要组成包括()

为治痢要药的药物是

辐射包括____________。

甲公司中止交货并要求乙公司提供担保，行使的是《合同法》规定的()。丙公司()对该机床行使留置权。

根据合同法律制度的规定，建设工程合同当事人对工程实际竣工日期有争议时，下列处理规则中，正确的是()。(2016年)

数学教师在教应用题时，一再强调要学生看清题目，必要时可以画一些示意图。这样做的目的是为了()

甲、乙两车同时从两地相对开出，甲车每小时行驶50公里，乙车每小时行驶40公里，两车开了2小时后还相距30公里，则两地问的距离为()公里。

能把汇编语言源程序翻译成目标程序的程序称为

•Lookatthestatementsbelowandatthefiveshortsummariesontheoppositepageaboutbusinessbooksonleadership＆manageme

有以下程序　　　　main()　　　　{int　i，j;　　　　　　　for(i=1；i＜4；i++)　　　　　　　{　for(j=i；j＜4；j++)printf("%d%d=%d　"，i，j，ij)；　　　　　　　　　printf("\n")；　　

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