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

admin2020-07-23 61

问题设一棵树的度为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全国计算机二级

派生类的成员函数不能访问基类的()。

下列关于基类和派生类关系的叙述中，正确的是

数据库应用系统中的核心问题是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

结构化程序设计中，下面对goto语句使用描述正确的是

T列符号中能够作为C++标识符的是()。

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

关于事物的度，下列描述中正确的是()

结核结节的组成细胞有

A．苯甲酸、山梨酸、丙酸B．糖精、甘草、甜味菊甙C．硝酸盐、亚硝酸盐D．硫磺、亚硫酸钠E．没食子酸丙酯、二丁基羟甲苯我国常用的食品防腐剂有

小儿脊柱的发育，下述哪项是不恰当的?

信息产业“十一五”坚持提高无线电监管能力，建立健全保护()等重要无线电业务频率使用安全的长效机制。

下列项目中，不征或免征营业税的有()。

任某门前公路上有一泥沟。某日，一货车经过泥沟，由于颠簸掉落货物一件，被任某拾得据为己有。任某发现有利可图，遂将泥沟挖深半尺。次日果然又拾得两袋车上颠落的货包。关于任某行为的性质，下列选项正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条二地址指令，那么单地址指令最多有()条。

その店の主人はいつも着物を着ています。主人

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

二级C

NCRE全国计算机二级

派生类的成员函数不能访问基类的()。

下列关于基类和派生类关系的叙述中，正确的是

数据库应用系统中的核心问题是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

结构化程序设计中，下面对goto语句使用描述正确的是

T列符号中能够作为C++标识符的是()。

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

关于事物的度，下列描述中正确的是()

结核结节的组成细胞有

A．苯甲酸、山梨酸、丙酸B．糖精、甘草、甜味菊甙C．硝酸盐、亚硝酸盐D．硫磺、亚硫酸钠E．没食子酸丙酯、二丁基羟甲苯我国常用的食品防腐剂有

小儿脊柱的发育，下述哪项是不恰当的?

信息产业“十一五”坚持提高无线电监管能力，建立健全保护()等重要无线电业务频率使用安全的长效机制。

下列项目中，不征或免征营业税的有()。

任某门前公路上有一泥沟。某日，一货车经过泥沟，由于颠簸掉落货物一件，被任某拾得据为己有。任某发现有利可图，遂将泥沟挖深半尺。次日果然又拾得两袋车上颠落的货包。关于任某行为的性质，下列选项正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条二地址指令，那么单地址指令最多有()条。

その店の主人はいつも着物を着ています。主人

数据库应用系统中的核心问题是(　　)。