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

admin2018-06-29 41

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若x和y都是double型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

以下程序调用scanf函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜stdio.h＞main(){intp,q,a,b;p=&a;printf("input

若有如下程序：main(){chara[]={"1234"}；inti，t=0；for(i=0；a[i]＞=’0’&&a[i]＜=’9’；i+=2)t=10*t+a[i]一-’0’；printf("%d\n’，t

有下列程序段：structst{intx;inty;}pt；inta[]={1,2},b[]={3,4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11的是

用C语言编写的代码程序()。

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

有以下说明和定义语句structstudent{intage；charnum{8}；}；structstudentstu[3]={{20，“200401”}，{21，“200402”)，{19，“200403”}}；structstud

下列软件系统结构图的宽度为()。

在设计程序时,应采纳的原则之一是

在软件测试设计中，软件测试的主要目的是()

慢性肾衰竭病人皮肤瘙痒的原因是

某男，32岁，患有梅毒，近日又出现腹部肿胀如鼓，小便不利，痰涎积滞，遂去医院就诊。该患者可选用的药物是

测绘标准的特征不包括()。

依据《危险化学品安全管理条例》的规定，除运输工具加油站、加气站外，危险化学品的生产装置和储存数量构成重大危险源的储存设施应当与()保持符合有关标准或者有关规定的安全距离。

期货业务辅助人员及其它人员(　　)遵守《期货从业人员行为准则》。

某周转信贷额为1000万元，年承诺费率为0．5％，借款企业年度内使用了600万元(使用期为半年)，借款年利率为6％，则该企业当年应向银行支付利息和承诺费共计()万元。

教师的专业能力是教师顺利地从事教学的一种效能特点，它主要包括教学能力、组织能力、科研能力和()。

你该就刚才的所作所为向在场的人道歉。

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

二级C语言

NCRE全国计算机二级

若x和y都是double型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

以下程序调用scanf函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜stdio.h＞main(){int*p,*q,a,b;p=&a;printf("input

若有如下程序：main(){chara[]={"1234"}；inti，t=0；for(i=0；a[i]＞=’0’&&a[i]＜=’9’；i+=2)t=10*t+a[i]一-’0’；printf("%d\n’，t

有下列程序段：structst{intx;int*y;}*pt；inta[]={1,2},b[]={3,4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11的是

用C语言编写的代码程序()。

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

有以下说明和定义语句structstudent{intage；charnum{8}；}；structstudentstu[3]={{20，“200401”}，{21，“200402”)，{19，“200403”}}；structstud

下列软件系统结构图的宽度为()。

在设计程序时,应采纳的原则之一是

在软件测试设计中，软件测试的主要目的是()

慢性肾衰竭病人皮肤瘙痒的原因是

某男，32岁，患有梅毒，近日又出现腹部肿胀如鼓，小便不利，痰涎积滞，遂去医院就诊。该患者可选用的药物是

测绘标准的特征不包括()。

依据《危险化学品安全管理条例》的规定，除运输工具加油站、加气站外，危险化学品的生产装置和储存数量构成重大危险源的储存设施应当与()保持符合有关标准或者有关规定的安全距离。

期货业务辅助人员及其它人员( )遵守《期货从业人员行为准则》。

某周转信贷额为1000万元，年承诺费率为0．5％，借款企业年度内使用了600万元(使用期为半年)，借款年利率为6％，则该企业当年应向银行支付利息和承诺费共计()万元。

教师的专业能力是教师顺利地从事教学的一种效能特点，它主要包括教学能力、组织能力、科研能力和()。

你该就刚才的所作所为向在场的人道歉。

以下程序调用scanf函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜stdio.h＞main(){intp,q,a,b;p=&a;printf("input

有下列程序段：structst{intx;inty;}pt；inta[]={1,2},b[]={3,4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11的是

期货业务辅助人员及其它人员(　　)遵守《期货从业人员行为准则》。