设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

admin2020-12-21 75

问题设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

选项 A、12
B、12
C、11
D、不可能有这样的树

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。根据题意，度为3的树第1层1个根结点，第2层3个子结点，每个子结点下各3个子结点，所以第3层共9个子结点，前3层共13个结点。第3层有—个结点度为2即有2个子结点，本层其他结点各1个子结点;即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点，即第5层有2个结点，此2个结点下各有一个子结点。第3层有8个度为1的结点，第4层有2个度为1的结点，第5层有2个度为1的结点，8+2+2=12。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/Gdyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C

NCRE全国计算机二级

关于二义性的描述错误的是

有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};int

有如下程序：#include＜iostream＞usingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}

下列关于派生类和基类的描述中，正确的是()。A)派生类成员函数只能访问基类的公有成员B)派生类成员函数只能访问基类的公有和保护成员C)派生类成员函数可以访问基类的所有成员D)派生类对基类的默认继承方式是公有继承

下列关于运算符重载的描述中，正确的是

有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj;”形式输入MyClass类的对象obj，

已知类Myclass的定义如下：classMyClass{public:MyClass(intD){data=d;}~MyClass(){}private:intdata;};下列对

下列关于模板形参的描述中，错误的是

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是

下面关于算法的叙述中，正确的是()。

患者，男，27岁。抬重物时突感胸闷、憋气、大汗，立即送医院。检查：心率120次／min，血压90／60mmHg，X线胸片示左侧胸腔内液气平面。你认为最合适的处理方法是

对于地下液化石油气储罐外壁来说应采取防腐层保护和()。

下列关于机械排风风口位置设置的说法中，正确的有()。

个人取得的应纳税所得，仅包括现金和实物，不包括有价证券。()

21世纪初期将是供应链管理发展的第四阶段。()

以宽冠窄根为特点的牙是()。

在过去的十年中，由美国半导体工业生产的半导体增加了200％，但日本半导体工业生产的半导体增加了500％，因此，日本现在比美国制造的半导体多。以下哪项为真，最能削弱以上命题?

LinguisticFolliesAInrecentyearsBrusselshasbeenafineplacetoobservetheirresistibleriseofEnglishasEurope’slin

Countlessdivorcedpoliticianswouldhavebeenelectedoutofofficeyearsagohadtheyeventhoughtofadivorce,letalone___

Manypeoplesaytheworldisbecomingamoredangerousplace.Inalmosteveryareaoftheworld,somethingbadishappening.Man