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

admin2013-08-15 63

问题在一棵二叉树上，第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全国计算机二级

相关试题推荐

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
树是结点的集合，它的根结点数目是______。
以下程序的功能是进行位运算。　main()　{　unsigned　char　a,b；　a=7^3；b=-4&3；　printf("%d　%d\n"，a,b)；　}　程序运行后的输出结果是______.
下列程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空。#include＜stdio.h＞#defineN3typedefst
设有定义语句int(*f(int);，则下列叙述正确的是(　　)。
有下列程序：#include＜stdio.h＞#include"string.h"typedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STU
有下列程序：　　　　#include　　＜stdio.h＞　　　　int　f(int　x)　　　　{　　　　　　　　int　y;　　　　　　　　if(x=0‖x==1)return(3);　　　　　　　　y=x*x-f(x-2);　　　　　　　　retur
以下程序按下现指定的数据给x数组的下三角置数，并按如下形式输出，请填空。437269158
设函数中有整型变量n，为保证其在未赋初值的情况下初值为0，应选择的存储类别是______。
以下函数按每珩8个输出数组中的数据voidfun(iht*w,intn){inti;for(i=0;i＜n,i++){______printf("%d"

随机试题

经济寿命
Theresidentslivingintheseapartmentshavefree______totheswimmingpool,thegymandotherfacilities.
A．红细胞上仅有H抗原，血清中有抗-A、抗-B、抗-A、B抗体B．红细胞上有A、H抗原，血清中有抗-B、有抗-A1抗体C．红细胞上有B、H抗原，血清中有抗-A抗体D．红细胞上有A、H抗原，血清中有抗-B抗体E．红细胞上无A、B、H抗原，血清中有抗-
A．一种药物能使另一种药物的功效降低或消失的配伍B．性能功效有部分共性的药物配合应用C．一种药的毒副作用能被另一种药物减轻或消除的配伍D．一种药物能减轻或消除另一种药毒性的配伍E．性能功效相似药物配合应用，可以增强原有疗效的配伍相须的意义是
下述符合Graves病眼征分级标准4级的是
某外商投资企业2001年正值“两免三减半”的第一个免税年度，这年该企业购入国产设备，则投资抵免新增所得税的期限最长可达到(　　)年。
教师职业道德区别于其他职业道德的显著标志是()。
①在丹麦、瑞典等北欧国家发现和出土的大量石斧、石制矛头、箭头和其他石制工具以及用树干造出的独木舟便是遗证②陆地上的积冰融化后，很快就出现了苔藓、地衣和细草，这些冻土原始植物引来了驯鹿等动物③又常年受着从西面和西南面刮来的大西洋暖湿气流的
公共生活和私人生活两者既相互区别，又相互联系。私人生活主要是指家庭生活和个人生活，具有一定的封闭性和隐秘性。在公共生活中，一个人的行为，必定与他人发生直接或间接的关系。公共生活超越了私人生活的局限，具有鲜明的开放性和透明性，对他人和社会的影响更为直接和广泛
Imagine,ifyouwill,theaveragegamesplayer．Whatdoyousee?Aguywhonevergrewup?Oranervous18-year-oldpushingbutton

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

树是结点的集合，它的根结点数目是______。

以下程序的功能是进行位运算。 main() { unsigned char a,b； a=7^3；b=-4&3； printf("%d %d\n"，a,b)； } 程序运行后的输出结果是______.

下列程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空。#include＜stdio.h＞#defineN3typedefst

设有定义语句int(*f(int);，则下列叙述正确的是( )。

有下列程序：#include＜stdio.h＞#include"string.h"typedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STU

有下列程序： #include ＜stdio.h＞ int f(int x) { int y; if(x=0‖x==1)return(3); y=x*x-f(x-2); retur

以下程序按下现指定的数据给x数组的下三角置数，并按如下形式输出，请填空。437269158

设函数中有整型变量n，为保证其在未赋初值的情况下初值为0，应选择的存储类别是______。

以下函数按每珩8个输出数组中的数据voidfun(iht*w,intn){inti;for(i=0;i＜n,i++){______printf("%d"

经济寿命

Theresidentslivingintheseapartmentshavefree______totheswimmingpool,thegymandotherfacilities.

下述符合Graves病眼征分级标准4级的是

某外商投资企业2001年正值“两免三减半”的第一个免税年度，这年该企业购入国产设备，则投资抵免新增所得税的期限最长可达到( )年。

教师职业道德区别于其他职业道德的显著标志是()。

Imagine,ifyouwill,theaveragegamesplayer．Whatdoyousee?Aguywhonevergrewup?Oranervous18-year-oldpushingbutton

以下程序的功能是进行位运算。　main()　{　unsigned　char　a,b；　a=7^3；b=-4&3；　printf("%d　%d\n"，a,b)；　}　程序运行后的输出结果是______.

设有定义语句int(*f(int);，则下列叙述正确的是(　　)。

有下列程序：　　　　#include　　＜stdio.h＞　　　　int　f(int　x)　　　　{　　　　　　　　int　y;　　　　　　　　if(x=0‖x==1)return(3);　　　　　　　　y=x*x-f(x-2);　　　　　　　　retur

某外商投资企业2001年正值“两免三减半”的第一个免税年度，这年该企业购入国产设备，则投资抵免新增所得税的期限最长可达到(　　)年。