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

admin2019-12-17 41

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

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3-4x2+3x-6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入-100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确
下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，
给定程序MODI1．C中，函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROG1．C中。
有以下程序#include＜stdio．h＞main()voidfun(inta，intb){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；{intt；for(i=0；i＜10；i+=2)t=a；a=b；b
针对简单程序设计，以下叙述的实施步骤顺序正确的是
以下关于结构化程序设计的叙述中正确的是
若变量己正确定义，以下选项中非法的表达式是
以下选项中非法的字符常量是

随机试题

生物地球化学循环分气相、液相和沉积三个基本类型，其中磷循环属于典型的（）型。
毛泽东对新民主主义五种经济成分作了具体分析的会议是()。
眼球贯通伤预后取决于()，()，()。
关于细辛主要药理作用叙述错误的是
治疗滑胎之肾精亏虚证的代表方是
护士刘某，要使用化学消毒剂浸泡消毒器械，以下描述不正确的是
根据《公司债券发行与交易管理办法》，下列属于合格投资者的是()。Ⅰ．理财产品Ⅱ．个人投资者Ⅲ．社保基金Ⅳ．净资产为300万的企业
人们往往会倾向于把过去很久的事情解释为()的原因。
2007年前三季度，我国全社会固定资产投资91529亿元，同比增长25．7％。其中，城镇固定资产投资78247亿元，增长26．4％；农村投资13282亿元，增长21．2％。在城镇投资中，国有及国有控股完成投资33951亿元，增长16．2％；房地产开发完成投
并购战略

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3-4x2+3x-6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入-100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确

下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，

给定程序MODI1．C中，函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

有以下程序#include＜stdio．h＞main()voidfun(inta，intb){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；{intt；for(i=0；i＜10；i+=2)t=a；a=b；b

针对简单程序设计，以下叙述的实施步骤顺序正确的是

以下关于结构化程序设计的叙述中正确的是

若变量己正确定义，以下选项中非法的表达式是

以下选项中非法的字符常量是

生物地球化学循环分气相、液相和沉积三个基本类型，其中磷循环属于典型的（）型。

毛泽东对新民主主义五种经济成分作了具体分析的会议是()。

眼球贯通伤预后取决于()，()，()。

关于细辛主要药理作用叙述错误的是

治疗滑胎之肾精亏虚证的代表方是

护士刘某，要使用化学消毒剂浸泡消毒器械，以下描述不正确的是

根据《公司债券发行与交易管理办法》，下列属于合格投资者的是()。Ⅰ．理财产品Ⅱ．个人投资者Ⅲ．社保基金Ⅳ．净资产为300万的企业

人们往往会倾向于把过去很久的事情解释为()的原因。

并购战略