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

admin2020-11-23 60

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

选项 A、7
B、8
C、6
D、可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14．3．4=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。
有以下程序：#includeintf(intn)；main(){inta=3，s；s=f(a)；s=s+f(a)；printf("％d＼n"，s)；}intf(intn){staticinta=1；n+=a++：r
有以下程序：#includemain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；S[i]!=0；i++)if(S[i]>=’0’&&s[i]＜=’9’)n++；pfinff("％d＼n"
有下列程序#include＜stdio．h＞int*f(int*s){s+=1；s[1]+=6；*s+++=7；returns；{main(){inta[5]={1，2，3，4，5}，*p；p=f(&a[1])；prinff("
有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：请勿改动主函数
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
下面描述中不属于数据库系统特点的是()。
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、1
下面不属于软件工程过程的4种基本活动

随机试题

商标与商号的联系和区别
2007年12月26日，中共中央总书记胡锦涛提出“党的事业至上、人民利益至上、宪法法律至上”的重要观点。有关“三个至上”中“宪法法律至上”的理解，下列哪一选项是正确的?(卷一／2009年第1题)
由于非承包商责任造成承包商自有机械设备窝工，其索赔费按()计算。
()是交易所为了防止市场风险过度集中和防范操纵市场的行为，而对交易者持仓数量加以限制的制度。
2004年4月29日，中国证监会发布《关于上市公司股权分置改革试点有关问题的通知》，标志着股权分置改革正式启动。()
根据反垄断法律制度的规定，下列有关反垄断民事诉讼的表述中，正确的是()。
项目综合计划是指以项目的________的结果为基础，从战略和全局的目标出发，运用集成和综合平衡的方法所制定出来的。
生活中人们常用“太阳从西边出来”比喻不可能发生的事情，但这种现象在太阳系中的()上却是客观存在的事实。
机密：保密：安全
Recently,thenewshasbeenfilledwithreportsofthe"birdflu".46．Asiaisonaregion-widehealthalert,withgovernments

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

有以下程序：#includeintf(intn)；main(){inta=3，s；s=f(a)；s=s+f(a)；printf("％d＼n"，s)；}intf(intn){staticinta=1；n+=a++：r

有以下程序：#includemain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；S[i]!=0；i++)if(S[i]>=’0’&&s[i]＜=’9’)n++；pfinff("％d＼n"

有下列程序#include＜stdio．h＞intf(ints){s+=1；s[1]+=6；s+++=7；returns；{main(){inta[5]={1，2，3，4，5}，p；p=f(&a[1])；prinff("

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

下面描述中不属于数据库系统特点的是()。

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

商标与商号的联系和区别

2007年12月26日，中共中央总书记胡锦涛提出“党的事业至上、人民利益至上、宪法法律至上”的重要观点。有关“三个至上”中“宪法法律至上”的理解，下列哪一选项是正确的?(卷一／2009年第1题)

由于非承包商责任造成承包商自有机械设备窝工，其索赔费按()计算。

()是交易所为了防止市场风险过度集中和防范操纵市场的行为，而对交易者持仓数量加以限制的制度。

2004年4月29日，中国证监会发布《关于上市公司股权分置改革试点有关问题的通知》，标志着股权分置改革正式启动。()

根据反垄断法律制度的规定，下列有关反垄断民事诉讼的表述中，正确的是()。

项目综合计划是指以项目的________的结果为基础，从战略和全局的目标出发，运用集成和综合平衡的方法所制定出来的。

生活中人们常用“太阳从西边出来”比喻不可能发生的事情，但这种现象在太阳系中的()上却是客观存在的事实。

机密：保密：安全

Recently,thenewshasbeenfilledwithreportsofthe"birdflu".46．Asiaisonaregion-widehealthalert,withgovernments

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

二级C语言

NCRE全国计算机二级

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

有以下程序：#includeintf(intn)；main(){inta=3，s；s=f(a)；s=s+f(a)；printf("％d＼n"，s)；}intf(intn){staticinta=1；n+=a++：r

有以下程序：#includemain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；S[i]!=0；i++)if(S[i]>=’0’&&s[i]＜=’9’)n++；pfinff("％d＼n"

有下列程序#include＜stdio．h＞int*f(int*s){s+=1；s[1]+=6；*s+++=7；returns；{main(){inta[5]={1，2，3，4，5}，*p；p=f(&a[1])；prinff("

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

下面描述中不属于数据库系统特点的是()。

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

商标与商号的联系和区别

2007年12月26日，中共中央总书记胡锦涛提出“党的事业至上、人民利益至上、宪法法律至上”的重要观点。有关“三个至上”中“宪法法律至上”的理解，下列哪一选项是正确的?(卷一／2009年第1题)

由于非承包商责任造成承包商自有机械设备窝工，其索赔费按()计算。

()是交易所为了防止市场风险过度集中和防范操纵市场的行为，而对交易者持仓数量加以限制的制度。

2004年4月29日，中国证监会发布《关于上市公司股权分置改革试点有关问题的通知》，标志着股权分置改革正式启动。()

根据反垄断法律制度的规定，下列有关反垄断民事诉讼的表述中，正确的是()。

项目综合计划是指以项目的________的结果为基础，从战略和全局的目标出发，运用集成和综合平衡的方法所制定出来的。

生活中人们常用“太阳从西边出来”比喻不可能发生的事情，但这种现象在太阳系中的()上却是客观存在的事实。

机密：保密：安全

Recently,thenewshasbeenfilledwithreportsofthe"birdflu".46．Asiaisonaregion-widehealthalert,withgovernments

有下列程序#include＜stdio．h＞intf(ints){s+=1；s[1]+=6；s+++=7；returns；{main(){inta[5]={1，2，3，4，5}，p；p=f(&a[1])；prinff("

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；