一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

admin2013-06-11 44

问题一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

选项

答案32

解析根据二叉树的性质：二叉树第i(i≥1)层上至多有2i-1个结点，得到第六层的结点数最多是26-1=32。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构分为逻辑结构与存储结构，线性链表属于______。
有以下程序　main()　{　int　m=0256,n=256；　printf("%0　%o\n"，m，n)；　}　程序运行后的输出结果是______。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
有如下程序　void　f(int　x，int　y)　{　int　t；　if(x＞y){t=x；x=y；y=t；}　}　main()　{　int　a=4，b=3，c=5；　f(a，b)；f(b，c)；f(c，a)；　print("%d，%d，%d\n"，a，
有以下程序　main()　{　int　x=102，y=012；　printf("%2d，%2d\n",x,y)；　}执行后输出结果是______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
设有定义语句：char　c1=92，c2=92；，则以下表达式中值为零的是______。
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中司将q所指结点从链表中删除并释放该结点的语句组是______。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

随机试题

人的年龄越小，体内含水比例()。
机动车驶离高速公路时，应当开启什么灯？
我的拙笔在这里向读者叙述了一个没有曲折、不足为奇的故事：那两个住在一间公寓里的笨孩子，极不聪明地为了对方牺牲了他们家里最宝贵的东西；但是，让我对目前一般聪明人说一句最后的话，在所有馈赠礼物的人当中，他们两个是最聪明的。在一切授受礼物的人当中，像他们这样的人
祛风寒湿痹，长于治腰膝、脚足关节痹痛的药物是长于舒筋活络，用治风湿痹痛、筋脉拘挛、脚气肿痛的药物是
张某涉嫌故意伤害，被提起公诉，本案被害人李某也提起了附带民事诉讼，一审法院对该案进行了判决，对于本案刑事部分的判决，下列主体有权独立提出上诉的是：()
在下列项目引起的索赔中不能索赔利润损失的是()。
如按硬件结构划分，会计核算软件可分为()。
某厂生产甲产品经两道工序制成。其在产品成本资料如下：原材料在开始生产时一次投入。当月完工入库甲产品50件。甲产品单件工时定额800小时。其中，第一道工序工时定额480小时；第二道工序工时定额320小时。第一道工序在产品结存40件；第二道工序在产品结
1908年比奈一西蒙量表的主要创新点是()。
从交易对象的属性及它们在社会再生产过程中的作用角度划分，我们可以把市场划分为产品市场和要素市场两大类。下列不属于要素市场的是()。

最新回复(0)

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

二级C语言

NCRE全国计算机二级

数据结构分为逻辑结构与存储结构，线性链表属于______。

有以下程序 main() { int m=0256,n=256； printf("%0 %o\n"，m，n)； } 程序运行后的输出结果是______。

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

有如下程序 void f(int x，int y) { int t； if(x＞y){t=x；x=y；y=t；} } main() { int a=4，b=3，c=5； f(a，b)；f(b，c)；f(c，a)； print("%d，%d，%d\n"，a，

有以下程序 main() { int x=102，y=012； printf("%2d，%2d\n",x,y)； }执行后输出结果是______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

设有定义语句：char c1=92，c2=92；，则以下表达式中值为零的是______。

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中司将q所指结点从链表中删除并释放该结点的语句组是______。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

人的年龄越小，体内含水比例()。

机动车驶离高速公路时，应当开启什么灯？

祛风寒湿痹，长于治腰膝、脚足关节痹痛的药物是长于舒筋活络，用治风湿痹痛、筋脉拘挛、脚气肿痛的药物是

张某涉嫌故意伤害，被提起公诉，本案被害人李某也提起了附带民事诉讼，一审法院对该案进行了判决，对于本案刑事部分的判决，下列主体有权独立提出上诉的是：()

在下列项目引起的索赔中不能索赔利润损失的是()。

如按硬件结构划分，会计核算软件可分为()。

1908年比奈一西蒙量表的主要创新点是()。

从交易对象的属性及它们在社会再生产过程中的作用角度划分，我们可以把市场划分为产品市场和要素市场两大类。下列不属于要素市场的是()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

有以下程序　main()　{　int　m=0256,n=256；　printf("%0　%o\n"，m，n)；　}　程序运行后的输出结果是______。

有如下程序　void　f(int　x，int　y)　{　int　t；　if(x＞y){t=x；x=y；y=t；}　}　main()　{　int　a=4，b=3，c=5；　f(a，b)；f(b，c)；f(c，a)；　print("%d，%d，%d\n"，a，

有以下程序　main()　{　int　x=102，y=012；　printf("%2d，%2d\n",x,y)；　}执行后输出结果是______。

设有定义语句：char　c1=92，c2=92；，则以下表达式中值为零的是______。