一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为【1】。

admin2013-04-11 43

问题一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为【1】。

选项

答案6

解析根据二叉树的性质，度为0的结点个数比度为2的结点多一个。所以本题中度为0的结点的个数为24。在二叉树的第k层上，最多有2^k-1(k>=1)个结点。所以第一层上最多1个结点，第二层上最多2个结点，第三层上最多4个结点，第四层上最多8个结点，第5层上最多16个结点。前5层的总共结点个数等于31，而本题度为2的结点个数为23，因此第5层上只能有8个度为2的结点，即在第6层上还有16个度为0的结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为【1】。

二级C

NCRE全国计算机二级

已知下列语句中的x和y都是int型变量，其中错误的语句是()。

数据处理的最小单位是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

如果一个类至少有一个纯虚函数，那么就称该类为()。

下面关于二叉树的基本性质说明错误的是______。

关于二义性的描述错误的是()。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

程序文件的编译错误分为连接错误和【】两类。

下列各C++程序段中，不包含复合语句的选项为()。

母婴同室就是让母亲与婴儿一天24小时在一起，便于随时把婴儿抱起进行母乳喂养。预防乳房肿胀不恰当的护理指导是

不加热而提取效率高的提取方法是

对单纯的餐后血糖高，而空腹和餐前血糖水平不高的2型糖尿病者应首选

下列各句中有语病的一句是()。

1922年“新学制”又称为

物权变动的原因主要有

设随机变量X和Y的联合分布为则X和Y的协方差Cov(X，Y)=______．

有如下程序：PrivateSubForm_Click()DimiAsInteger，nAsIntegerFori=1To20i=i+4n=n+iIfi＞10ThenExitForNextPrintnEndS

下列各组软件中，属于应用软件的一组是()。

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为 【1】 。

二级C

NCRE全国计算机二级

已知下列语句中的x和y都是int型变量，其中错误的语句是()。

数据处理的最小单位是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

如果一个类至少有一个纯虚函数，那么就称该类为()。

下面关于二叉树的基本性质说明错误的是______。

关于二义性的描述错误的是()。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

程序文件的编译错误分为连接错误和【】两类。

下列各C++程序段中，不包含复合语句的选项为()。

母婴同室就是让母亲与婴儿一天24小时在一起，便于随时把婴儿抱起进行母乳喂养。预防乳房肿胀不恰当的护理指导是

不加热而提取效率高的提取方法是

对单纯的餐后血糖高，而空腹和餐前血糖水平不高的2型糖尿病者应首选

下列各句中有语病的一句是()。

1922年“新学制”又称为

物权变动的原因主要有

设随机变量X和Y的联合分布为则X和Y的协方差Cov(X，Y)=______．

有如下程序：PrivateSubForm_Click()DimiAsInteger，nAsIntegerFori=1To20i=i+4n=n+iIfi＞10ThenExitForNextPrintnEndS

下列各组软件中，属于应用软件的一组是()。

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为【1】。