设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

admin2019-08-18 53

问题设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

选项 A、10
B、11
C、12
D、不可能有这样的树

答案A

解析因为任一棵树中,结点总数＝总分支数目＋1，所以：n₀+4+1+3=(n₀*0 + 3*4 + 2*1 + 1*3)+1，计算结果n₀=10。其中，n₀表示叶子结点。所以选项A正确。

转载请注明原文地址:https://www.kaotiyun.com/show/N4Rp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inta=2，b；b=a
有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以
函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl
结构化程序设计中，下面对goto语句使用描述正确的是
下面不属于软件设计阶段任务的是
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

随机试题

右主支气管的特点是()
对于阴道炎的治疗，下列哪项是不恰当的
紫苏最适合治疗下述哪种病证
企业重大经营决策按决策对象的不同，可分为()。
几个同级人民法院都有管辖权的案件，应由最初受理的人民法院审判。在必要的时候可以移送下列哪一法院审判？
关于土地权属争议与土地侵权纠纷的处理结果不同，下列叙述不正确的是()。
某公路桥梁工程施工项目，建设单位通过公开招标分别与某路桥公司和某监理单位签订了施工合同和监理合同。施工过程中发生如下事件：事件1：施工单位进场后进行了施工准备工作，并在开工前向监理单位提交了该工程的施工组织设计和桩基础施工方案。监理工程
【2012年上】中国古代科学家宋应星所写的是()。
．(2017·广东)心理学家的研究表明，所有的初中生都达到了形式运算阶段。()
试述墨家的教育思想。

最新回复(0)

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta=2，b；b=a

有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl

结构化程序设计中，下面对goto语句使用描述正确的是

下面不属于软件设计阶段任务的是

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

右主支气管的特点是()

对于阴道炎的治疗，下列哪项是不恰当的

紫苏最适合治疗下述哪种病证

企业重大经营决策按决策对象的不同，可分为()。

几个同级人民法院都有管辖权的案件，应由最初受理的人民法院审判。在必要的时候可以移送下列哪一法院审判？

关于土地权属争议与土地侵权纠纷的处理结果不同，下列叙述不正确的是()。

【2012年上】中国古代科学家宋应星所写的是()。

．(2017·广东)心理学家的研究表明，所有的初中生都达到了形式运算阶段。()

试述墨家的教育思想。