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

admin2019-08-18 26

问题设一棵树的度为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://jikaoti.com/ti/ERf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(inO)；*s=*p1+*(p2++)；)main(){inta[2]={1,2
以下叙述中错误的是
以下叙述中正确的是
有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至X所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10
结构化程序设计中，下面对goto语句使用描述正确的是
下面不属于软件工程过程的4种基本活动
以下叙述中正确的是

随机试题

中国特色社会主义的特色主要体现为实践性、民族性、理论性和时代性。
一个有关疾病家族史的问题被设计为“你父母曾患过糖尿病吗?①是②否③不清楚。”该问题的设计错误属于()。
下列哪一项指标可用来反映心脏射血的前负荷
复氧作用是指
患者不寐，多梦易醒，健忘心悸，肢倦神疲，面色少华，脘闷纳呆，舌质淡，脉细弱。治疗代表方宜首选（　　）。
杨某，女，50岁，因患尿毒症而入院，患者精神萎靡食欲差，24小时尿量80ml，下腹部空虚，无胀痛，请评估病人目前的排尿状况是
“北周南张”
根据《选举法》，省、自治区、直辖市、设区的市、自治州的人民代表大会的代表，由()产生。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
Rabiesisanordinarilyinfectiousdiseaseofthecentralnervoussystem,causedbyavirusand,asarule,spreadchieflybydo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(inO)；s=p1+*(p2++)；)main(){inta[2]={1,2

以下叙述中错误的是

以下叙述中正确的是

有以下程序#includestructtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

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

下面不属于软件工程过程的4种基本活动

以下叙述中正确的是

中国特色社会主义的特色主要体现为实践性、民族性、理论性和时代性。

一个有关疾病家族史的问题被设计为“你父母曾患过糖尿病吗?①是②否③不清楚。”该问题的设计错误属于()。

下列哪一项指标可用来反映心脏射血的前负荷

复氧作用是指

患者不寐，多梦易醒，健忘心悸，肢倦神疲，面色少华，脘闷纳呆，舌质淡，脉细弱。治疗代表方宜首选（　　）。

杨某，女，50岁，因患尿毒症而入院，患者精神萎靡食欲差，24小时尿量80ml，下腹部空虚，无胀痛，请评估病人目前的排尿状况是

“北周南张”

根据《选举法》，省、自治区、直辖市、设区的市、自治州的人民代表大会的代表，由()产生。

Rabiesisanordinarilyinfectiousdiseaseofthecentralnervoussystem,causedbyavirusand,asarule,spreadchieflybydo

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(inO)；*s=*p1+*(p2++)；)main(){inta[2]={1,2

以下叙述中错误的是

以下叙述中正确的是

有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

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

下面不属于软件工程过程的4种基本活动

以下叙述中正确的是

中国特色社会主义的特色主要体现为实践性、民族性、理论性和时代性。

一个有关疾病家族史的问题被设计为“你父母曾患过糖尿病吗?①是②否③不清楚。”该问题的设计错误属于()。

下列哪一项指标可用来反映心脏射血的前负荷

复氧作用是指

患者不寐，多梦易醒，健忘心悸，肢倦神疲，面色少华，脘闷纳呆，舌质淡，脉细弱。治疗代表方宜首选（ ）。

杨某，女，50岁，因患尿毒症而入院，患者精神萎靡食欲差，24小时尿量80ml，下腹部空虚，无胀痛，请评估病人目前的排尿状况是

“北周南张”

根据《选举法》，省、自治区、直辖市、设区的市、自治州的人民代表大会的代表，由()产生。

Rabiesisanordinarilyinfectiousdiseaseofthecentralnervoussystem,causedbyavirusand,asarule,spreadchieflybydo

有以下程序voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(inO)；s=p1+*(p2++)；)main(){inta[2]={1,2

有以下程序#includestructtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

患者不寐，多梦易醒，健忘心悸，肢倦神疲，面色少华，脘闷纳呆，舌质淡，脉细弱。治疗代表方宜首选（　　）。