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

admin2009-02-15 91

问题设树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全国计算机二级

相关试题推荐

下列数据结构中，能用二分法进行查找的是
设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Static
运行如下程序PrivateSubCommand1_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To4a(i,j)=i*2+jIfa(i,j)/7=a(i,j)\7Thenn=n+1En
窗体上有一个Textl文本框，并编写了下面事件过程：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文
编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s，k，1)NextkFori=1Ton＼2t=a
在程序运行时，下面的叙述中正确的是
有如下程序：Functionfun(ByValnumAsInteger)AsIntegerDimkAsIntegerk=1hum=Abs(nnm)DoWhilenumk=k*(numMod10)num=num＼10L
设a=5，b=8，下列输出"*"个数最多的程序段是
设程序中有如下数组定义和过程调用语句：Dima(10)AsIntegerCallp(a)如下过程定义中，正确的是

随机试题

胶体颗粒的主要特性是什么?
下列有关文学常识的表述，不正确的一项是()
患者遗精频作，有时滑精，头昏目眩，耳鸣腰酸，面白少华，畏寒肢冷，舌质淡，脉沉细。其最佳治疗方剂是
45岁男性，经理，送来急诊，自述半小时前突然感到气紧、胸闷、心悸、头晕、出汗，认为生命垂危，要求紧急处理。近1个月来这种情况发生过3次．每次持续0．5～1小时，发病间隙期一切正常，发病与饮食无明显关系。最有助于鉴别诊断的项目是
男性，60岁，粘连性肠梗阻5天，出现呼吸深快。查体：面部潮红，心率110次／分，血压90／60mmHg，腱反射减弱。化验：血pH7．20，血浆HCO3-15mmol／L。如果输液后，患者出现手足抽搐，应立即静脉注射
注册会计师在本期审计业务开始时应当开展初步业务活动，以下不属于初步业务活动内容的是()。
毛泽东人民战争战略战术思想的核心是积极防御的思想。()
(2017上海)在马拉松的路线上，每隔3千米设置一个医疗救护点，其中A点和B点为相邻的两个救护点。一位选手在距离A点800米，距离B点2200米处突发心脏病，必须在5分钟内进行急救。若A点只有值班医生，可以9千米／小时的速度赶过来，而B点配备了救护车，可以
InKualaLumpurcranesstretchoutwardamongthegleamingtowersinaperpetualconstructionboompoweredbyforeigninvestment.
1.One-to-oneinterview:oneinterviewerandonecandidate2.Boardinterview:agroupofinterviewersandasinglecandidate3.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Static

运行如下程序PrivateSubCommand1_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To4a(i,j)=i*2+jIfa(i,j)/7=a(i,j)\7Thenn=n+1En

窗体上有一个Textl文本框，并编写了下面事件过程：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s，k，1)NextkFori=1Ton＼2t=a

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

有如下程序：Functionfun(ByValnumAsInteger)AsIntegerDimkAsIntegerk=1hum=Abs(nnm)DoWhilenumk=k*(numMod10)num=num＼10L

设a=5，b=8，下列输出"*"个数最多的程序段是

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

胶体颗粒的主要特性是什么?

下列有关文学常识的表述，不正确的一项是()

患者遗精频作，有时滑精，头昏目眩，耳鸣腰酸，面白少华，畏寒肢冷，舌质淡，脉沉细。其最佳治疗方剂是

男性，60岁，粘连性肠梗阻5天，出现呼吸深快。查体：面部潮红，心率110次／分，血压90／60mmHg，腱反射减弱。化验：血pH7．20，血浆HCO3-15mmol／L。如果输液后，患者出现手足抽搐，应立即静脉注射

注册会计师在本期审计业务开始时应当开展初步业务活动，以下不属于初步业务活动内容的是()。

毛泽东人民战争战略战术思想的核心是积极防御的思想。()

InKualaLumpurcranesstretchoutwardamongthegleamingtowersinaperpetualconstructionboompoweredbyforeigninvestment.

1.One-to-oneinterview:oneinterviewerandonecandidate2.Boardinterview:agroupofinterviewersandasinglecandidate3.