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

admin2009-02-15 69

问题设树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://www.kaotiyun.com/show/ctXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设窗体上有一个名称为Checkl的复选框，并有下面程序代码：PrivateSubChecklMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)Check1．Va
设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为
VisualBasic源程序的续行符为
VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是
设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Static
下面属于黑盒测试方法的是
设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()PrivateSubproc(aAsInteger)StaticXAsInteger
运行如下程序PrivateSubCommand1_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To4a(i,j)=i*2+jIfa(i,j)/7=a(i,j)\7Thenn=n+1En
下面叙述中错误的是
为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLongDimPAsLongP=aFork=1Ton

随机试题

Word文档可以用Windows附件中的“记事本”打开。()
以便秘为不良反应的常见的药物是
某大底盘单塔楼高层建筑，主楼为钢筋混凝土框架一核心筒，与主楼连为整体的裙房为混凝土框架结构，如图6－15所示。本地区抗震设防烈度为7度，建筑场地为Ⅱ类。假定该建筑的抗震设防类别为丙类。第13层(标高50．3～53．2m)采用的混凝土强度等级为C30，
背景：2006年7月13日，第30届世界遗产大会传来消息，继四川大熊猫栖息地成功进入《世界遗产名录》之后，中国申报的另一项目河南安阳殷墟也全票通过评审，成为中国的第33项世界遗产。相关专家表示，希望以此为契机，加强对世界遗产的保护。辨题：只要充分
“前不见古人，后不见来者。念天地之悠悠，独怆然而涕下。”是下列哪位诗人的作品?()
从群体的每一个个体都具有某一个特性的前提是不能轻易地得出群体也具有这一特性。道理很简单，每个考生都有可能成为状元，但不可能所有考生都成为状元。以下哪一项犯了上文所描述的逻辑错误？
下面对形参的说法，()是正确的。
WHO,workingcloselywithitsMemberStates,otherUnitedNationsagenciesandnongovernmentalorganizations,isfocusingonma
Itwastheworsttragedyin【C1】______history,sixtimesmoredeadlythantheTitanic.WhentheGermancruiseshipWilhelmGu
承担

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为Checkl的复选框，并有下面程序代码：PrivateSubChecklMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)Check1．Va

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为

VisualBasic源程序的续行符为

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是

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

下面属于黑盒测试方法的是

设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()PrivateSubproc(aAsInteger)StaticXAsInteger

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

下面叙述中错误的是

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLongDimPAsLongP=aFork=1Ton

Word文档可以用Windows附件中的“记事本”打开。()

以便秘为不良反应的常见的药物是

“前不见古人，后不见来者。念天地之悠悠，独怆然而涕下。”是下列哪位诗人的作品?()

从群体的每一个个体都具有某一个特性的前提是不能轻易地得出群体也具有这一特性。道理很简单，每个考生都有可能成为状元，但不可能所有考生都成为状元。以下哪一项犯了上文所描述的逻辑错误？

下面对形参的说法，()是正确的。

WHO,workingcloselywithitsMemberStates,otherUnitedNationsagenciesandnongovernmentalorganizations,isfocusingonma

Itwastheworsttragedyin【C1】______history,sixtimesmoredeadlythantheTitanic.WhentheGermancruiseshipWilhelmGu

承担