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

admin2012-12-29 68

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

选项

答案32

解析二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在一个C源程序文件中所定义的全局变量，其作用域为()。
下面属于良好程序设计风格的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
以下叙述中错误的是()。
有下列程序　#include＜stdio．h＞　main()　{　char*P="6938"；　inti，s=0；　for(i=3；i＞=0；i--)　s=10*s+p[i]-’0’；　printf(
有以下程序：　#include＜stdio．h＞　main()　{　ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；　for(i=0；i＜12；i++)　c[s[i]]++；　
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式：　x++&&y++；则以下叙述中正确的是()。
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的

随机试题

已行，非弗思也()。
脾主升清的确切内涵是
炎症的本质是
给体重3kg的家兔静脉注射20％葡萄糖5ml后，尿量增多的主要原因是
借贷记账法的试算平衡方法有()。
成本法主要适用于()前提下的资产评估。
()对于绿茶相当于音乐对于()
[A]Thefirstandmoreimportantistheconsumer’sgrowingpreferenceforeatingout:theconsumptionoffoodanddrinkinplace
PleasejoinusforcocktailstocelebratethepublicationofChefMelindaWaterston’sRecipesforRainyDays:ACookbookMyrtle
Tobe______Icouldn’tunderstandwhathewasgettingat.Ifyouwantedtoknowyou’dbetterasksomeoneelse.

最新回复(0)

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

二级C

NCRE全国计算机二级

在一个C源程序文件中所定义的全局变量，其作用域为()。

下面属于良好程序设计风格的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

以下叙述中错误的是()。

有下列程序 #include＜stdio．h＞ main() { char*P="6938"； inti，s=0； for(i=3；i＞=0；i--) s=10*s+p[i]-’0’； printf(

有以下程序： #include＜stdio．h＞ main() { ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i； for(i=0；i＜12；i++) c[s[i]]++；

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式： x++&&y++；则以下叙述中正确的是()。

A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的

已行，非弗思也()。

脾主升清的确切内涵是

炎症的本质是

给体重3kg的家兔静脉注射20％葡萄糖5ml后，尿量增多的主要原因是

借贷记账法的试算平衡方法有()。

成本法主要适用于()前提下的资产评估。

()对于绿茶相当于音乐对于()

[A]Thefirstandmoreimportantistheconsumer’sgrowingpreferenceforeatingout:theconsumptionoffoodanddrinkinplace

PleasejoinusforcocktailstocelebratethepublicationofChefMelindaWaterston’sRecipesforRainyDays:ACookbookMyrtle

Tobe______Icouldn’tunderstandwhathewasgettingat.Ifyouwantedtoknowyou’dbetterasksomeoneelse.

有下列程序　#include＜stdio．h＞　main()　{　charP="6938"；　inti，s=0；　for(i=3；i＞=0；i--)　s=10s+p[i]-’0’；　printf(

有以下程序：　#include＜stdio．h＞　main()　{　ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；　for(i=0；i＜12；i++)　c[s[i]]++；　

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式：　x++&&y++；则以下叙述中正确的是()。