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

admin2013-04-11 54

问题一棵二叉树共有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;classA{public:virtualvoidfun()=0;}

关于内联函数的说法，不正确的是()。

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

在关系模型中，把数据看成一个二维表，每个二维表称为一个【】。

下列输出字符“A”的方法中，()是错误的。

下列程序的输出结果为()。#include(iostream)usingnamespacestd;voidmain()char,a[]={"hello","the","world"};ch

假定Myclass为一个类，则执行Myclassa[4]，*p[2]；语句时，自动调用该类的构造函数()次。

假定a为一个数组名，则下面的______表示有错误。

下列对基类和派生类关系的描述中，错误的是()。

若有定义如下：charx[10]="VisualC"，y[]="++6.0"；则下列选项中对字符串操作错误的是()。

简述普利策的办报特点。

Doyouknowhowtouseamobilephonewithoutbeingrudetothepeoplearoundyou?Talkingduringaperformanceirritates(激怒

A、Thegroundistoohardforplanting.B、TransportationisexpensivefromCalifornia.C、TherehasbeentoomuchraininCaliforn

血糖正常参考区间为

下列关于库存现金清查方法的表述中正确的是()。

儿童思维已摆脱具体事物的束缚，把形式和内容区分开来的阶段属于()。

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

TheSupremeCourt’sdecisionsonphysician-assistedsuicidecarryimportantimplicationsforhowmedicineseekstorelievedying

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

二级C

NCRE全国计算机二级

下面程序的运算结果是()。#include＜iostream＞usingnamespacestd;classA{public:virtualvoidfun()=0;}

关于内联函数的说法，不正确的是()。

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

在关系模型中，把数据看成一个二维表，每个二维表称为一个【】。

下列输出字符“A”的方法中，()是错误的。

下列程序的输出结果为()。#include(iostream)usingnamespacestd;voidmain()char,a[]={"hello","the","world"};ch

假定Myclass为一个类，则执行Myclassa[4]，*p[2]；语句时，自动调用该类的构造函数()次。

假定a为一个数组名，则下面的______表示有错误。

下列对基类和派生类关系的描述中，错误的是()。

若有定义如下：charx[10]="VisualC"，y[]="++6.0"；则下列选项中对字符串操作错误的是()。

简述普利策的办报特点。

Doyouknowhowtouseamobilephonewithoutbeingrudetothepeoplearoundyou?Talkingduringaperformanceirritates(激怒

A、Thegroundistoohardforplanting.B、TransportationisexpensivefromCalifornia.C、TherehasbeentoomuchraininCaliforn

血糖正常参考区间为

下列关于库存现金清查方法的表述中正确的是()。

儿童思维已摆脱具体事物的束缚，把形式和内容区分开来的阶段属于()。

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

TheSupremeCourt’sdecisionsonphysician-assistedsuicidecarryimportantimplicationsforhowmedicineseekstorelievedying

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