设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

admin2009-02-15 40

问题设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

选项 A、5
B、6
C、7
D、8

答案8

解析设树中度为0、1、2、3、4的结点个数各为n0、n1、n2、n3、n4，T中的结点个数为n，则n=n0+n1+n2+n3+n4。在树中，除了根结点，其余结点都有分支进入，由于这些分支由度1、2、3、4的结点射出，所以n=1*n1+2*n2+3*n3+4*n4+1，得n0=n2+2n3+3n4+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1Click()Dima％(3，3)Fori=1To3Forj=1To3Ifi>1Andj>1The
下面关于直线控件的叙述中正确的是
程序运行时，拖动滚动条上的滚动框，则所触发的事件是
在程序运行时，下面的叙述中正确的是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
设程序中有如下数组定义和过程调用语句：Dima(10)AsIntegerCallp(a)如下过程定义中，正确的是
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。

随机试题

计算，其中L是圆周x2+y2=a2，直线y=x与x轴所围成的在第一象限内扇形的整个边界．
A．药物名称查对失误B．盲目执行医嘱C．护理记录缺陷D．护理人员法律知识缺乏E．言语不谨慎属于护理管理不善造成的缺陷的是
A．S1减弱B．S1强度有变化C．S2通常分裂D．S2逆分裂E．S2增强三度房室传导阻滞
糖皮质激素升高血糖的机制是
ERP是()的简称。
以教师的语言为主要媒介系统、连贯地向学生传授知识、表达情感和传达价值观念的教育方法是()
某市公安机关经检察机关批准逮捕一个体户许某(先已拘留5天)，认定其犯有制作、组织播放淫秽录像罪。公安机关在侦查过程中还扣押了许某的四台录像机，并擅自将这四台录像机作为公物四处借用。许某被羁押了11个月后，检察机关查明其确无犯罪行为，决定撤销案件。公安机关遂
下面不属于软件工程三要素的是()。
有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，*pc；pc=ch；　printf("％c＼n"，*(pc+5))；　}　程序的运行结果是()。
Accordingtothepassage,theriskofachilddevelopinginsulin-dependentdiabetesislinkedtoallthefollowingfactorsEXCEP

最新回复(0)

设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1Click()Dima％(3，3)Fori=1To3Forj=1To3Ifi>1Andj>1The

下面关于直线控件的叙述中正确的是

程序运行时，拖动滚动条上的滚动框，则所触发的事件是

在程序运行时，下面的叙述中正确的是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

设程序中有如下数组定义和过程调用语句：Dima(10)AsIntegerCallp(a)如下过程定义中，正确的是

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。

计算，其中L是圆周x2+y2=a2，直线y=x与x轴所围成的在第一象限内扇形的整个边界．

A．药物名称查对失误B．盲目执行医嘱C．护理记录缺陷D．护理人员法律知识缺乏E．言语不谨慎属于护理管理不善造成的缺陷的是

A．S1减弱B．S1强度有变化C．S2通常分裂D．S2逆分裂E．S2增强三度房室传导阻滞

糖皮质激素升高血糖的机制是

ERP是()的简称。

以教师的语言为主要媒介系统、连贯地向学生传授知识、表达情感和传达价值观念的教育方法是()

下面不属于软件工程三要素的是()。

有以下程序： #include＜stdio．h＞ main() { charch[]="uvwxyz"，*pc；pc=ch； printf("％c＼n"，*(pc+5))； } 程序的运行结果是()。

Accordingtothepassage,theriskofachilddevelopinginsulin-dependentdiabetesislinkedtoallthefollowingfactorsEXCEP

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，pc；pc=ch；　printf("％c＼n"，(pc+5))；　}　程序的运行结果是()。