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

admin2010-06-06 38

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

选项

答案32

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
构成计算机软件的是()。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
以下说法正确的是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
以下选项中正确的语句组是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
在面向对象方法中，不属于“对象”基本特点的是()。
下面关于位运算符的叙述，正确的是
有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据

随机试题

有关衣原体的描述不正确的是
某企业丙作为一起行政案件(甲不服乙对丙的行政处罚行为而诉乙)的第三人，丙在一审程序中，因工程事务繁忙，未能提供有关证据，导致一审判决不利于丙。后来乙机关依法提起上诉，丙才重视起来，遂在二审程序中提交了一些证据，对于这些证据，人民法院应怎样做?
两台铲运机平行作业时，机间隔不得小于（）
下列不影响资产总额、不会导致现金流出，不会影响所有者权益总额但会导致所有者权益内部结构变化的是()。
甲与乙为夫妻，甲因有婚外情，欲毒死乙，便从村小卖部买来两包老鼠药投入乙的饭碗中，但因老鼠药存放时间过久而失效，乙并未被毒死，甲的行为构成()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
请从所给的四个图形中，选择最合适的一个填在问号处，使之呈现一定的规律性：
设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2，则α1，A(α1+α2)线性无关的充分必要条件是
波形声音的数字化过程首先要进行采样，为了能够不产生失真，采样过程中采样频率必须至少是采样信号最高频率的多少倍?______
A、Byferry.B、Byplane.C、Bybus.D、Bywalk.B①选项都与交通方式有关，注意对话相关内容。②女士建议男士可以从奥克兰坐渡船到南岛，但男士说他不太喜欢坐船，他更喜欢坐飞机，所以A不对，而B正确，byplane是f

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中正确的是()。

构成计算机软件的是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

以下说法正确的是()。

以下选项中正确的语句组是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在面向对象方法中，不属于“对象”基本特点的是()。

下面关于位运算符的叙述，正确的是

有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据

有关衣原体的描述不正确的是

两台铲运机平行作业时，机间隔不得小于（）

下列不影响资产总额、不会导致现金流出，不会影响所有者权益总额但会导致所有者权益内部结构变化的是()。

甲与乙为夫妻，甲因有婚外情，欲毒死乙，便从村小卖部买来两包老鼠药投入乙的饭碗中，但因老鼠药存放时间过久而失效，乙并未被毒死，甲的行为构成()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

请从所给的四个图形中，选择最合适的一个填在问号处，使之呈现一定的规律性：

设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2，则α1，A(α1+α2)线性无关的充分必要条件是

波形声音的数字化过程首先要进行采样，为了能够不产生失真，采样过程中采样频率必须至少是采样信号最高频率的多少倍?______

A、Byferry.B、Byplane.C、Bybus.D、Bywalk.B①选项都与交通方式有关，注意对话相关内容。②女士建议男士可以从奥克兰坐渡船到南岛，但男士说他不太喜欢坐船，他更喜欢坐飞机，所以A不对，而B正确，byplane是f