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

admin2020-12-21 48

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

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

若有如下类定义：　　　　class　B　{　　　　　　　　void　fun1()　{　　　　protected:　　　　　　　　double　var1;　　　　public:　　　　　　　　void　fun2()　{　　　　},　　　　class　D:　p

有如下程序：　　　　　　　　#include＜iostream＞　　　　　　　　using　namespace　std;　　　　　　　　class　Demo　　　　　　　　{　　　　　　　　public:　　　　　　　　Demo(){　cout＜＜"def

关系表中的每一横行称为一个

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Base　　　　{　　　　　　public:　　　　　　　　void　funl(){cout＜＜"Basea"；}　　　　　　　　v

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}}；classBB:publicAA{public:BB(intn)______};

下列字符串中，不可以用作C++标识符的是()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列关于赋值运算符“=”重载的叙述中，正确的是()。

下列选项中，正确的C++标识符是()。

已成为严重威胁人们健康的世界性公共卫生问题是

患者胸痛彻背，身寒肢冷，喘不得卧，苔白，治疗应选下列哪个方剂

工程项目平行承包模式的特点不包括()。

新浇筑混凝土的侧压力，与混凝土初凝前的()等因素有关。

上海证券交易所的会员若要进入上海证券交易所市场进行证券交易的，除了向上海证券交易所申请取得相应席位外，还要向上海证券交易所申请取得交易权，成为上海证券交易所的交易参与人。()

在道路运输质量的监督检查中首先需要考虑的是()。

【2017天津和平】王明精力旺盛，情绪易激动，动作和言语速度快，有时做事鲁莽冒失，他主要属于()气质类型。

What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyouheardthunderorwatcheda

Shetriedtomakeupforhershabbytreatmentofhim.

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

二级C

NCRE全国计算机二级

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

若有如下类定义： class B { void fun1() { protected: double var1; public: void fun2() { }, class D: p

有如下程序： #include＜iostream＞ using namespace std; class Demo { public: Demo(){ cout＜＜"def

关系表中的每一横行称为一个

有如下程序： #include＜iostream＞ using namespace std； class Base { public: void funl(){cout＜＜"Basea"；} v

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}}；classBB:publicAA{public:BB(intn)______};

下列字符串中，不可以用作C++标识符的是()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列关于赋值运算符“=”重载的叙述中，正确的是()。

下列选项中，正确的C++标识符是()。

已成为严重威胁人们健康的世界性公共卫生问题是

患者胸痛彻背，身寒肢冷，喘不得卧，苔白，治疗应选下列哪个方剂

工程项目平行承包模式的特点不包括()。

新浇筑混凝土的侧压力，与混凝土初凝前的()等因素有关。

上海证券交易所的会员若要进入上海证券交易所市场进行证券交易的，除了向上海证券交易所申请取得相应席位外，还要向上海证券交易所申请取得交易权，成为上海证券交易所的交易参与人。()

在道路运输质量的监督检查中首先需要考虑的是()。

【2017天津和平】王明精力旺盛，情绪易激动，动作和言语速度快，有时做事鲁莽冒失，他主要属于()气质类型。

What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyouheardthunderorwatcheda

Shetriedtomakeupforhershabbytreatmentofhim.

若有如下类定义：　　　　class　B　{　　　　　　　　void　fun1()　{　　　　protected:　　　　　　　　double　var1;　　　　public:　　　　　　　　void　fun2()　{　　　　},　　　　class　D:　p

有如下程序：　　　　　　　　#include＜iostream＞　　　　　　　　using　namespace　std;　　　　　　　　class　Demo　　　　　　　　{　　　　　　　　public:　　　　　　　　Demo(){　cout＜＜"def

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Base　　　　{　　　　　　public:　　　　　　　　void　funl(){cout＜＜"Basea"；}　　　　　　　　v