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

admin2020-07-23 56

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

选项 A、12
B、13
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个度为l的结点，第4层有2个度为1的结点，第5层有2个度为l的结点，8+2+2=12。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}intget(){returnm;}intget()

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};

下列有关类继承的表述中，错误的是

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

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

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

在下列关键字中，不能用来表示继承方式的是()。

按照标识符的要求，下列选项中，()符号不能组成标识符。

数据库管理系统是()。

李某拥有一处地段不错的商铺，王某欲承租，2006年2月15日双方签订了租赁协议，约定2006年3月1日起租用。同年2月20日李某又与张某签订了租赁协议，并当日将该商铺交付给了张某。对此，下列说法中正确的是()。

前列腺癌发生骨转移时最常见的类型是

在实施16PF测验结果得到的原始分数转化成()。

广义表可被其他广义表所共享(引用)。()

Speakingtwolanguagesratherthanjustonehasobviouspracticalbenefits.Inrecentyears,scientistshavebeguntoshowthat

It’sgoingtobesometimebeforeIrecovermyfull(strong)______.

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}intget(){returnm;}intget()

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};

下列有关类继承的表述中，错误的是

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

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

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

在下列关键字中，不能用来表示继承方式的是()。

按照标识符的要求，下列选项中，()符号不能组成标识符。

数据库管理系统是()。

李某拥有一处地段不错的商铺，王某欲承租，2006年2月15日双方签订了租赁协议，约定2006年3月1日起租用。同年2月20日李某又与张某签订了租赁协议，并当日将该商铺交付给了张某。对此，下列说法中正确的是()。

前列腺癌发生骨转移时最常见的类型是

在实施16PF测验结果得到的原始分数转化成()。

广义表可被其他广义表所共享(引用)。()

Speakingtwolanguagesratherthanjustonehasobviouspracticalbenefits.Inrecentyears,scientistshavebeguntoshowthat

It’sgoingtobesometimebeforeIrecovermyfull(strong)______.

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于