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

admin2013-04-11 51

问题一棵二叉树共有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全国计算机二级

下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;intmain(){inti=5;int&r=i;r=7;cout＜＜i＜＜end1;return0;}

下面不属于同一函数模板的是()。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。

以下程序执行后输出的结果是【】。#include＜iostream＞usingnamespacestd；intfac(inta，intb){return(b-a)*a；}intmain

在C++语言中，一个short型数据在内存中占用2个字节，则unsignedshort型数据的取值范围为【】。

类的成员函数中，只能用于检测输入操作的函数是【】。

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

重载的关系运算符和逻辑运算符的返回类型应当是【】。

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为【】。

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。

正常情况下滤过分数约为

某患儿3岁，因结核性脑膜炎入院治疗。目前该患儿表现为精神呆滞、睡眠不安、双目凝视、喜哭。该患儿目前适宜的护理诊断是

关于咀嚼效率哪项是正确的

项目组织结构的最大特点是()。

下列不具备查缉走私权力的机构是()。

(2017·广东)我国近代“五育并举”的教育思想是由()提出的。

“十二五”时期，我国对外开放战略将实现的转变不包括()。

Ah,thenaivetyoftheoldergeneration.Nearly500eminentastronomers,biologists,chemists,physicistsandearthscientistsh

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

二级C

NCRE全国计算机二级

下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;intmain(){inti=5;int&r=i;r=7;cout＜＜i＜＜end1;return0;}

下面不属于同一函数模板的是()。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。

以下程序执行后输出的结果是【】。#include＜iostream＞usingnamespacestd；intfac(inta，intb){return(b-a)*a；}intmain

在C++语言中，一个short型数据在内存中占用2个字节，则unsignedshort型数据的取值范围为【】。

类的成员函数中，只能用于检测输入操作的函数是【】。

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

重载的关系运算符和逻辑运算符的返回类型应当是【】。

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为【】。

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。

正常情况下滤过分数约为

某患儿3岁，因结核性脑膜炎入院治疗。目前该患儿表现为精神呆滞、睡眠不安、双目凝视、喜哭。该患儿目前适宜的护理诊断是

关于咀嚼效率哪项是正确的

项目组织结构的最大特点是()。

某项经济业务的会计分录为：借：原材料 3000 贷：银行存款 2000 应付账款 1000

下列不具备查缉走私权力的机构是()。

(2017·广东)我国近代“五育并举”的教育思想是由()提出的。

“十二五”时期，我国对外开放战略将实现的转变不包括()。

Ah,thenaivetyoftheoldergeneration.Nearly500eminentastronomers,biologists,chemists,physicistsandearthscientistsh

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