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

admin2020-07-23 25

问题设一棵树的度为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个度为1的结点，第4层有2个度为1的结点，第5层有2个度为1的结点，8+2+2=12。故本题答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/d8l0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句"doublea=2/3;"，则输出a的结果是

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

有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int

有如下程序：#includeusingnamespacestd;classBase{public:Base(){cout

有如下程序：#includeusingnamespacestd;classCC{intk;public:CC(intn):k(n){}

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

若为类MyClass重载运算符"+"，下列声明中，错误的是

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

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

福莱特认为领导应有三大功能，即协调、决定目标以及()

参与肩关节运动的肌有（）

慢性肾衰竭早期泌尿功能变化的主要特点是___、_和_____。

张某因走私罪被人民法院判处无期徒刑并处没收财产，在以没收财产偿还债务时应当如何处理?()

按是否计算复利，计息方式可分为()。

法定存款准备金应该等于()。

人民警察的()，是指人民警察在依法履行职务活动中所遵循的道德原则和道德规范。

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

二级C

NCRE全国计算机二级

若有定义语句"doublea=2/3;"，则输出a的结果是

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

有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int

有如下程序：#includeusingnamespacestd;classBase{public:Base(){cout

有如下程序：#includeusingnamespacestd;classCC{intk;public:CC(intn):k(n){}

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

若为类MyClass重载运算符"+"，下列声明中，错误的是

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

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

福莱特认为领导应有三大功能，即协调、决定目标以及()

参与肩关节运动的肌有（）

慢性肾衰竭早期泌尿功能变化的主要特点是_______、_______和_______。

张某因走私罪被人民法院判处无期徒刑并处没收财产，在以没收财产偿还债务时应当如何处理?()

按是否计算复利，计息方式可分为()。

法定存款准备金应该等于()。

人民警察的()，是指人民警察在依法履行职务活动中所遵循的道德原则和道德规范。

慢性肾衰竭早期泌尿功能变化的主要特点是___、_和_____。