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

admin2020-07-23 23

问题设一棵树的度为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的结果是

下列关于函数的描述中，错误的是()。

有如下程序：#includeusingnamespacestd;classBase1{public:Base1(){}~Base1(){cout

有如下程序：#includeusingnamespacestd;voidfun(int&x,int&y){y=y+x;x=y/4;

在下面的类声明中，错误的是

下列关于派生类构造函数和析构函数的说法中，错误的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

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

下列选项中，不是C++关键字的是

将E-R图转换到关系模式时，实体与联系都可以表示成()。

下列哪项关于BV的描述是正确的

某患者，已患高血压，近年出现劳力性心前区疼痛，平时活动量稍大或上三楼时出现胸部疼痛，休息缓解。近1个月发作频繁。1～2次／天，约15分／次。休息时也有发作。发作时做心电图示ST段压低。应该诊断为()

导致胎儿生长受限的母体因素包括

在一起伤害案件中，被害人甲不服某县人民检察院对犯罪嫌疑人乙作出的不起诉决定而向县人民法院提起诉讼。人民法院审查后认为该案缺乏罪证，经要求，自诉人未能提出补充证据。县人民法院可以作出哪些处理？

某银行员工甲与员工乙共同负责业务印章及重要凭证的保管，甲保管保险箱钥匙，乙掌握密码，某日，甲员工请假看病，下列说法中，符合职业操守要求的是()。

国库券属于()。

有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){}virtualvoidf1()

—Whatdoyouusuallydoatweekends?—Er...Iusually______somecleaningathome.

Althoughthedancecontestisonlyonemonthaway,participatingperformershave______toschedulearehearsal.

Imaginingbeingaskedtospendtwelveorsoyearsofyourlifeinasocietywhich【B1】_____onlyofmembersofyourownsex,how