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

admin2013-04-11 33

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

与以下程序段等价的是()。while(a){if(b)continue;c;}

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

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

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

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

已知类A中的一个成员函数的说明如下：voidSetValue(A&a)；则该函数的参数“A&a”的含义是______。

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

数据库关系模型中可以有三类完整性约束，下列选项中不属于三类完整性约束的是()。

下列字符串中，正确的C抖标识符是()。

下列各项，符合林徽因小说《九十九度中》结构特点的有（）

下列哪项不是肠结核的治疗目的（）

肾病综合征时可伴哪些血浆蛋白成分下降?

明适应是指人从光亮处进入黑暗处，能够看清视物的过程，需要的过渡时间为()。

可采用三栏式明细分类账核算的是（）。

下列心理学家中，属于行为主义代表人物的是（）。

()是指运用一定的知识，经过练习而获得的一种符合法则的活动方式。

按照柯尔伯格的理论，个体超越现实道德规范的约束，本着自己的良心从事道德判断的道德发展阶段处于

A、 B、 C、 D、 C

Ourlivesarewoventogether.AsmuchasIenjoymyown【C1】______InolongerimagineIcangetthroughasingledaycompletely【C

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

二级C

NCRE全国计算机二级

与以下程序段等价的是()。while(a){if(b)continue;c;}

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

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

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

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

已知类A中的一个成员函数的说明如下：voidSetValue(A&a)；则该函数的参数“A&a”的含义是______。

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

数据库关系模型中可以有三类完整性约束，下列选项中不属于三类完整性约束的是()。

下列字符串中，正确的C抖标识符是()。

下列各项，符合林徽因小说《九十九度中》结构特点的有（）

下列哪项不是肠结核的治疗目的（）

肾病综合征时可伴哪些血浆蛋白成分下降?

明适应是指人从光亮处进入黑暗处，能够看清视物的过程，需要的过渡时间为()。

可采用三栏式明细分类账核算的是（）。

下列心理学家中，属于行为主义代表人物的是（）。

()是指运用一定的知识，经过练习而获得的一种符合法则的活动方式。

按照柯尔伯格的理论，个体超越现实道德规范的约束，本着自己的良心从事道德判断的道德发展阶段处于

A、 B、 C、 D、 C

Ourlivesarewoventogether.AsmuchasIenjoymyown【C1】______InolongerimagineIcangetthroughasingledaycompletely【C

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