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

admin2020-07-23 59

问题设一棵树的度为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://www.kaotiyun.com/show/xmyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列有关类继承的叙述中，错误的是()。

下列关于运算符重载的叙述中，错误的是

下列字符串中可以用作C++标识符的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

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

存在定义inta[10]，x，•pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()

下列关于this指针的叙述中，正确的是()。

数据库管理系统是()。

女婴，8天，出生无异常。近2天有发热，吃奶时呛奶，并有时呕吐。查体：呼吸60次／分，口周青紫，轻微鼻翼扇动，双肺呼吸音粗，心脏腹部无明显异常。最可能的诊断是

患者，男，30岁。急性阑尾炎合并穿孔，在硬膜外麻醉下行阑尾切除术，术后手术室护士送患者回病室。次日患者体温39℃，主诉切口疼痛难忍，患者应取的体位是()。

不锈钢管焊接一般可采用()。

港口工程质量检验中，按工程的使用功能、结构形式、施工和竣工验收的独立性划分单位工程。具体规定如下：()。

下列各项，应通过“同定资产清理”科目核算的有（）。

当试题的区分度指数系数为1时，表明试题的区分度

将考生文件夹下VOTUNA文件夹中的BOYABLE．DOC文件复制到同一文件夹下，并命名为SYAD．DOC。

Thechairmanoftheboard______onmetheunpleasantjobofdismissinggoodworkersthefirmcannolongeraffordtoemploy.