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

admin2020-12-21 49

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

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　AA　　　　{　　　　　　　　int　n;　　　　　　　　public:　　　　　　　　AA(int　k);n(k){}

下列有关模板的叙述中，正确的是

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是

已知下列语句中的×和y都是int型变量，其中错误的语句是

下列关于模板的叙述中，正确的是

有如下函数定义；void　func(int　a，int　&　b){a++；b++；}若执行代码段：int　x=0，y=1；func(x，y)；则变量x和y的值分别是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

下列结构中为非线性结构的是

算法的空间复杂度是指()。

在商务谈判中，充斥交易谈判全过程的因素包括()

A．微小病变肾病B．系膜增生性肾小球肾炎C．系膜毛细血管性肾小球肾炎D．膜性肾病对糖皮质激素治疗敏感的是

男性，加岁。水肿1年，血压正常，尿蛋白(+++)。尿红细胞1～3个／HP，尿白红细胞3～4个／HP。下列治疗方法中应主要选用

一先生，50岁，工作中刺伤手掌，伤后5天手掌凹陷消失，疼痛剧烈，中指、无名指、小指半屈状，拉直疼痛，考虑是

为了规避职业风险，减少咨询缺陷，咨询人员应提高风险意识，并应该在主观和客观两方面采取措施，其中包括（）。

王教授系中国公民，现在围内某大学任职，12月份取得收入情况如下：(1)当月工资收入3400元，奖金收入3000元。(2)受科普出版社委托，为其编写《心理咨询》一书。按照协议约定，出版社于12月20日支付给王教授稿酬19000元。(3

北京冬奥会花样滑冰比赛包括双人滑、冰上舞蹈等小项。下列关于双人滑、冰上舞蹈的相关表述，错误的是()。

A、 B、 C、 C图片A是轮船，图片B是火车，图片C是飞机。故本题答案为C。

SincemybirthIhavehadabirthdaycakewithcandles,oneforeachyearofmybirthdays.Todate,Ihavehad325candles.How

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

二级C

NCRE全国计算机二级

有如下程序： #include＜iostream＞ using namespace std; class AA { int n; public: AA(int k);n(k){}

下列有关模板的叙述中，正确的是

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是

已知下列语句中的×和y都是int型变量，其中错误的语句是

下列关于模板的叙述中，正确的是

有如下函数定义；void func(int a，int & b){a++；b++；}若执行代码段：int x=0，y=1；func(x，y)；则变量x和y的值分别是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

下列结构中为非线性结构的是

算法的空间复杂度是指()。

在商务谈判中，充斥交易谈判全过程的因素包括()

A．微小病变肾病B．系膜增生性肾小球肾炎C．系膜毛细血管性肾小球肾炎D．膜性肾病对糖皮质激素治疗敏感的是

男性，加岁。水肿1年，血压正常，尿蛋白(+++)。尿红细胞1～3个／HP，尿白红细胞3～4个／HP。下列治疗方法中应主要选用

一先生，50岁，工作中刺伤手掌，伤后5天手掌凹陷消失，疼痛剧烈，中指、无名指、小指半屈状，拉直疼痛，考虑是

为了规避职业风险，减少咨询缺陷，咨询人员应提高风险意识，并应该在主观和客观两方面采取措施，其中包括（）。

王教授系中国公民，现在围内某大学任职，12月份取得收入情况如下：(1)当月工资收入3400元，奖金收入3000元。(2)受科普出版社委托，为其编写《心理咨询》一书。按照协议约定，出版社于12月20日支付给王教授稿酬19000元。(3

北京冬奥会花样滑冰比赛包括双人滑、冰上舞蹈等小项。下列关于双人滑、冰上舞蹈的相关表述，错误的是()。

A、 B、 C、 C图片A是轮船，图片B是火车，图片C是飞机。故本题答案为C。

SincemybirthIhavehadabirthdaycakewithcandles,oneforeachyearofmybirthdays.Todate,Ihavehad325candles.How

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　AA　　　　{　　　　　　　　int　n;　　　　　　　　public:　　　　　　　　AA(int　k);n(k){}　　　　　　

有如下函数定义；void　func(int　a，int　&　b){a++；b++；}若执行代码段：int　x=0，y=1；func(x，y)；则变量x和y的值分别是