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

admin2013-04-11 58

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

指出下面程序段中的错误，并说明出错原因【】。classLocation{intX,Y=20;protected:intzeroX,zeroY;

以下程序的执行结果是______。#include＜iostream.h＞classSample{intx;public：Sample(){};Sample(inta

当需要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始使用#include命令，使之包含______文件。

下列关于运算符重载的叙述中，正确的是()。

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

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

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

C++的五种基本数据类型int、char、float、double和longint所占内存空间大小的关系是【】。

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

柱状成形面数控加工有哪些工艺特点?

庆大霉素需要控制各组分的相对百分含量的原因是

A．普鲁卡因B．利多卡因C．地卡因D．可卡因E．氯乙烷比较理想的冷冻麻醉剂是()

根据《水法》规定，在河道管理范围内铺设跨河管道、电缆属于()。

级配碎石适用于各级公路的(　　)。

用于评价学龄期儿童和青少年体格状况发育状况的指标是()。

Tripodis

Didyouknowthatallhumanbeingshavea"comfortzone"regulatingthedistancestheystandfromsomeonewhentheytalk?Thisd

Thegravitationalpulloftheearthandmoonisimportanttousasweattempttoconquermoreandmoreofouterspace.Here’swh

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

二级C

NCRE全国计算机二级

指出下面程序段中的错误，并说明出错原因【】。classLocation{intX,Y=20;protected:intzeroX,zeroY;

以下程序的执行结果是______。#include＜iostream.h＞classSample{intx;public：Sample(){};Sample(inta

当需要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始使用#include命令，使之包含______文件。

下列关于运算符重载的叙述中，正确的是()。

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

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

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

C++的五种基本数据类型int、char、float、double和longint所占内存空间大小的关系是【】。

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

柱状成形面数控加工有哪些工艺特点?

庆大霉素需要控制各组分的相对百分含量的原因是

A．普鲁卡因B．利多卡因C．地卡因D．可卡因E．氯乙烷比较理想的冷冻麻醉剂是()

根据《水法》规定，在河道管理范围内铺设跨河管道、电缆属于()。

级配碎石适用于各级公路的( )。

用于评价学龄期儿童和青少年体格状况发育状况的指标是()。

Tripodis

Didyouknowthatallhumanbeingshavea"comfortzone"regulatingthedistancestheystandfromsomeonewhentheytalk?Thisd

Thegravitationalpulloftheearthandmoonisimportanttousasweattempttoconquermoreandmoreofouterspace.Here’swh

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

级配碎石适用于各级公路的(　　)。