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

admin2013-06-11 59

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

选项

答案32

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　　　　void　f(int　n，int　*r)　　　　{　int　r1=0；　　　　　　if(n%3==0)　　　　r1=n/3；　　　　　　else　if(n%5==0)　　　　r1=n/5；　　　　　　else　　f(--n，&r1)；　　
以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s；【】for(i=1;i＜=n;i+
以下程序可以把从键盘上输入十进制数(10ng型)以二到十六进制数的形式输出，请填空。#include＜stdio.h＞main(){charb[16]＝{’0’，’1’，’2’，’3’，’4’，’5’，’6’，’7’，’
有程序段：　　int*p，a，b＝1；　　p＝&a；*p=10；a=*p+b；　　执行该程序段后，a的值是()
以下函数的功能是计算s=1+1/2!+1/3!+…+1/n!，请填空。doublerun(intn){doubles=0.0,fac=1.0；inti,k=1；for(i=1;i＜=n；i++){【
执行下列语句的结果为()　　i＝3；　　printf("%d"，++i)；　　printf("%d"，i++)；
请读程序片段(字符串内没有空格字符)：printf("%d\n"，stlen("ATS\n012\1\\”))；　　上面程序片段的输出结果是()
下述关于数据库系统的叙述中正确的是______。
若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是
在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的。”这一性质指的是对象的

随机试题

(2012年第64题)女性，26岁。近1周出现右侧胸痛、呼吸困难伴发热，查体：T38．5℃，右下肺叩诊浊音，呼吸音减低。行抽液治疗时，患者感到呼吸困难有减轻。但抽液1200ml时患者气促加重，伴剧烈咳嗽，咳大量泡沫状痰。最可能的原因是
关于放大扫描的叙述，正确的是
可出现丝脉的疾病是
[2011年，第96题]JK触发器及其输入信号波形如图7．6-10所示，那么，在t=t0和t=t1时刻，输出Q分别为()。　　
客运站的布置形式有()。
下列各项中，可以在异地开立有关银行结算账户的有()。
某综合性企业2018年度发生如下业务：(1)与A公司签订一项易货合同，约定用120万元市场价格的库存商品换取市场价格为140万元的原材料，支付A公司差价20万元。(2)与B公司签订一份加工合同，为其加工一批特殊商品，原材料由该综合性企业提供，金额300
实验名称：种子萌发的条件实验目的与要求：1．检验种子萌发需要空气和水。2．探究适宜温度是不是种子萌发不可或缺的条件。实验：实验一：将种子放进干燥的锥形瓶中，如图①所示，将锥形瓶放在25℃的环境下。实验二：将种子放进盛有大量水的锥形瓶中，如图②所
“十一五”期间，我国城镇就业人员增长持续快于全国就业人员增长，城镇就业人员占全国就业人员总量的比重从2005年的36.0%上升到2009年的39.9%。“十一五”期间，我国第一产业就业人员由2005年的33970万人，减少到2009年的29708万
简述共同侵权行为的概念和构成要件。(2014年一专一第33题)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序 void f(int n，int *r) { int r1=0； if(n%3==0) r1=n/3； else if(n%5==0) r1=n/5； else f(--n，&r1)；

以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s；【】for(i=1;i＜=n;i+

以下程序可以把从键盘上输入十进制数(10ng型)以二到十六进制数的形式输出，请填空。#include＜stdio.h＞main(){charb[16]＝{’0’，’1’，’2’，’3’，’4’，’5’，’6’，’7’，’

有程序段： int*p，a，b＝1； p＝&a；*p=10；a=*p+b； 执行该程序段后，a的值是()

以下函数的功能是计算s=1+1/2!+1/3!+…+1/n!，请填空。doublerun(intn){doubles=0.0,fac=1.0；inti,k=1；for(i=1;i＜=n；i++){【

执行下列语句的结果为() i＝3； printf("%d"，++i)； printf("%d"，i++)；

请读程序片段(字符串内没有空格字符)：printf("%d\n"，stlen("ATS\n012\1\\”))； 上面程序片段的输出结果是()

下述关于数据库系统的叙述中正确的是______。

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是

在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的。”这一性质指的是对象的

关于放大扫描的叙述，正确的是

可出现丝脉的疾病是

[2011年，第96题]JK触发器及其输入信号波形如图7．6-10所示，那么，在t=t0和t=t1时刻，输出Q分别为()。

客运站的布置形式有()。

下列各项中，可以在异地开立有关银行结算账户的有()。

简述共同侵权行为的概念和构成要件。(2014年一专一第33题)

有以下程序　　　　void　f(int　n，int　*r)　　　　{　int　r1=0；　　　　　　if(n%3==0)　　　　r1=n/3；　　　　　　else　if(n%5==0)　　　　r1=n/5；　　　　　　else　　f(--n，&r1)；　　

有程序段：　　intp，a，b＝1；　　p＝&a；p=10；a=*p+b；　　执行该程序段后，a的值是()

执行下列语句的结果为()　　i＝3；　　printf("%d"，++i)；　　printf("%d"，i++)；

请读程序片段(字符串内没有空格字符)：printf("%d\n"，stlen("ATS\n012\1\\”))；　　上面程序片段的输出结果是()

[2011年，第96题]JK触发器及其输入信号波形如图7．6-10所示，那么，在t=t0和t=t1时刻，输出Q分别为()。　　