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

admin2013-04-11 45

问题一棵二叉树共有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://www.kaotiyun.com/show/9INp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的功能是()。#include＜iostream＞usingnamespacestd；voidmain(){chara;inti;cin＞＞a;

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

下面正确的函数定义形式为()。

以下不能对二维数组a进行正确初始化的语句是()。

若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是______。

在一个被调用函数中，关于rerun语句的描述，______是错误的。

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

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

关于原发性肺脓肿，下列哪项不正确

患者，男，54岁，因外伤致右小腿皮肤裂伤，经清创缝合伤口3～5天后，患者高热，伤处肿胀、发红、剧痛，此时宜

下列前列腺摘除术后的护理措施正确的是

一般情况下法定传染病报告人不包括

把实行计划生育作为我国的一项基本国策是在()年明确提出的。

下列关于期权的叙述不正确的是()。

支付结算业务是银行的中间业务，因此，其主要收入来源是手续费收入。()

坚持向科技、教育要警力，要战斗力，把（）放在优先发展的战略地位。

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

二级C

NCRE全国计算机二级

下列函数的功能是()。#include＜iostream＞usingnamespacestd；voidmain(){chara;inti;cin＞＞a;

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

下面正确的函数定义形式为()。

以下不能对二维数组a进行正确初始化的语句是()。

若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是______。

在一个被调用函数中，关于rerun语句的描述，______是错误的。

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

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

关于原发性肺脓肿，下列哪项不正确

患者，男，54岁，因外伤致右小腿皮肤裂伤，经清创缝合伤口3～5天后，患者高热，伤处肿胀、发红、剧痛，此时宜

下列前列腺摘除术后的护理措施正确的是

一般情况下法定传染病报告人不包括

把实行计划生育作为我国的一项基本国策是在()年明确提出的。

下列关于期权的叙述不正确的是()。

支付结算业务是银行的中间业务，因此，其主要收入来源是手续费收入。()

坚持向科技、教育要警力，要战斗力，把（）放在优先发展的战略地位。

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