在一棵二叉树上，第4层最多有几个结点( )。

admin2013-08-15 54

问题在一棵二叉树上，第4层最多有几个结点( )。

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

答案A

解析根据二叉树的性质，可知在二叉树的第k层上，最多有2^k-1(k≥1)个结点，即第4层最多8个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【　】。#include＜stdio.h＞main(){intn=12345,d;while(n!=O){d=n%10;printf("%
有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　*y;　}　*p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,
有以下程序　　　　　　　　#include　　　＜stdio.h＞　　　　　　　void　　fun(char　　*t,　　char　　*s)　　　　　　　{　　　while(*t!=0)　t++;　　　　　　　　　　　while(　(*t++　=　*s++
有以下程序　　　　#include　　＜stdio．h＞　　　　main()　　　　{　　int　y=9；　　　　for(　　；　　y＞0；　　y--)　　　　if(y%3==0)　printf("%d"，--y)；　　　　}　　　　程序的运行结果是
变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是　11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是(　　)。
以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符＠作为输入结束标志。请填空。#include＜stdio.h＞long【】;/*函数说明语句*/main(){longn;
请将以下程序中的函数声明语补充完整。#include＜stdio.h＞int【】main(){intx,y,(*p)();sccanf("%d%d",&x,&y);
以下是if语句的基本形式：if(表达式)语句其中“表达式”______。
以下程序中，select函数的功能是：在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select(inta[N][M]，int*n)
在一棵二叉树上第8层的结点数最多是_______。

随机试题

A．病变以脑底部最明显B．病变以脑顶部最明显C．病变以大脑灰质最明显D．病变以脊髓灰质前角最明显流行性乙型脑炎
男性，25岁。咽痛、发热l天后出现肉眼血尿，无尿频、尿痛、尿急。化验尿蛋白阴性，尿沉渣镜检RBC满视野／HP。(2014年第104题)若诊断确定，处理方案是
A．大肠埃希菌性肠炎B．病毒性肠炎C．金黄色葡萄球菌肠炎D．真菌性肠炎E．生理性腹泻患儿乳食正常，体重增长正常，形体虚胖，大便4～5次／天，绿色稀便，伴有湿疹。应首先考虑的是
经济制度
工作计量器具是工作岗位上使用的，不用于进行量值传递而是直接用来()被测对象量值的计量器具。
两个以上不同资质等级的单位实行联合承包时，应按照()的业务许可范围承揽工程。
音响的物理学基础是()
发现教学模式的指导思想是
关于公开市场业务，下列说法错误的是()。
(2014年)设f(x)是周期为4的可导奇函数，且f′(x)=2(x一1)，x∈[0，2]，则f(7)=___________。

最新回复(0)

在一棵二叉树上，第4层最多有几个结点( )。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【　】。#include＜stdio.h＞main(){intn=12345,d;while(n!=O){d=n%10;printf("%

有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　y;　}　p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,

有以下程序　　　　　　　　#include　　　＜stdio.h＞　　　　　　　void　　fun(char　　t,　　char　　s)　　　　　　　{　　　while(t!=0)　t++;　　　　　　　　　　　while(　(t++　=　*s++

有以下程序　　　　#include　　＜stdio．h＞　　　　main()　　　　{　　int　y=9；　　　　for(　　；　　y＞0；　　y--)　　　　if(y%3==0)　printf("%d"，--y)；　　　　}　　　　程序的运行结果是

变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是　11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是(　　)。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符＠作为输入结束标志。请填空。#include＜stdio.h＞long【】;/函数说明语句/main(){longn;

请将以下程序中的函数声明语补充完整。#include＜stdio.h＞int【】main(){intx,y,(*p)();sccanf("%d%d",&x,&y);

以下是if语句的基本形式：if(表达式)语句其中“表达式”______。

以下程序中，select函数的功能是：在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select(inta[N][M]，int*n)

在一棵二叉树上第8层的结点数最多是_______。

A．病变以脑底部最明显B．病变以脑顶部最明显C．病变以大脑灰质最明显D．病变以脊髓灰质前角最明显流行性乙型脑炎

男性，25岁。咽痛、发热l天后出现肉眼血尿，无尿频、尿痛、尿急。化验尿蛋白阴性，尿沉渣镜检RBC满视野／HP。(2014年第104题)若诊断确定，处理方案是

A．大肠埃希菌性肠炎B．病毒性肠炎C．金黄色葡萄球菌肠炎D．真菌性肠炎E．生理性腹泻患儿乳食正常，体重增长正常，形体虚胖，大便4～5次／天，绿色稀便，伴有湿疹。应首先考虑的是

经济制度

工作计量器具是工作岗位上使用的，不用于进行量值传递而是直接用来()被测对象量值的计量器具。

两个以上不同资质等级的单位实行联合承包时，应按照()的业务许可范围承揽工程。

音响的物理学基础是()

发现教学模式的指导思想是

关于公开市场业务，下列说法错误的是()。

(2014年)设f(x)是周期为4的可导奇函数，且f′(x)=2(x一1)，x∈[0，2]，则f(7)=___________。

在一棵二叉树上，第4层最多有几个结点( )。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【 】。#include＜stdio.h＞main(){intn=12345,d;while(n!=O){d=n%10;printf("%

有以下程序 #include ＜stdio.h＞ struct tt { int x; struct tt *y; } *p; struct tt a[4]= {20,a+ 1,15,a+2,30,a+3,17,

有以下程序 #include ＜stdio.h＞ void fun(char *t, char *s) { while(*t!=0) t++; while( (*t++ = *s++

有以下程序 #include ＜stdio．h＞ main() { int y=9； for( ； y＞0； y--) if(y%3==0) printf("%d"，--y)； } 程序的运行结果是

变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是 11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是( )。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符＠作为输入结束标志。请填空。#include＜stdio.h＞long【】;/*函数说明语句*/main(){longn;

请将以下程序中的函数声明语补充完整。#include＜stdio.h＞int【】main(){intx,y,(*p)();sccanf("%d%d",&x,&y);

以下是if语句的基本形式：if(表达式)语句其中“表达式”______。

以下程序中，select函数的功能是：在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select(inta[N][M]，int*n)

在一棵二叉树上第8层的结点数最多是_______。

A．病变以脑底部最明显B．病变以脑顶部最明显C．病变以大脑灰质最明显D．病变以脊髓灰质前角最明显流行性乙型脑炎

男性，25岁。咽痛、发热l天后出现肉眼血尿，无尿频、尿痛、尿急。化验尿蛋白阴性，尿沉渣镜检RBC满视野／HP。(2014年第104题)若诊断确定，处理方案是

A．大肠埃希菌性肠炎B．病毒性肠炎C．金黄色葡萄球菌肠炎D．真菌性肠炎E．生理性腹泻患儿乳食正常，体重增长正常，形体虚胖，大便4～5次／天，绿色稀便，伴有湿疹。应首先考虑的是

经济制度

工作计量器具是工作岗位上使用的，不用于进行量值传递而是直接用来()被测对象量值的计量器具。

两个以上不同资质等级的单位实行联合承包时，应按照()的业务许可范围承揽工程。

音响的物理学基础是()

发现教学模式的指导思想是

关于公开市场业务，下列说法错误的是()。

(2014年)设f(x)是周期为4的可导奇函数，且f′(x)=2(x一1)，x∈[0，2]，则f(7)=___________。

以下程序的输出结果是【　】。#include＜stdio.h＞main(){intn=12345,d;while(n!=O){d=n%10;printf("%

有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　y;　}　p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,

有以下程序　　　　　　　　#include　　　＜stdio.h＞　　　　　　　void　　fun(char　　t,　　char　　s)　　　　　　　{　　　while(t!=0)　t++;　　　　　　　　　　　while(　(t++　=　*s++

有以下程序　　　　#include　　＜stdio．h＞　　　　main()　　　　{　　int　y=9；　　　　for(　　；　　y＞0；　　y--)　　　　if(y%3==0)　printf("%d"，--y)；　　　　}　　　　程序的运行结果是

变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是　11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是(　　)。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符＠作为输入结束标志。请填空。#include＜stdio.h＞long【】;/函数说明语句/main(){longn;