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

admin2009-02-15 32

问题设树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://jikaoti.com/ti/QzK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1Click()Dima％(3，3)Fori=1To3Forj=1To3Ifi>1Andj>1The
设窗体文件中有下面的事件过程：PrivateSubCommandl_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
下面关于直线控件的叙述中正确的是
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是
有下面程序代码：PrivateSubCommandl_Click()a=3s=0Fork=1To5s=s+aModk
有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,x,bx=InputBox("请输入一个多位整数")Fork=1ToLen(x)b=Mid(x,k,1
在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为

随机试题

实行工程预付款的，双方应当在(　　)约定发包人向承包人预付工程款的时间和数额，开工后按约定的时间和比例逐次扣回。
楚辞体在形式上最明显的特征是句中常用“也”字。()
确定本省(区、市)各级医疗机构的急(抢)救药品遴选标准和范围的原则有
十二指肠溃疡的好发部位是
宣告无效的专利权视为自始即不存在，但对下列情形不具有追溯力的有(　　)。
劳务实名制管理是劳务管理的一项（）工作。
原型生命周期对于某些特殊情况的应用可以采取灵活的做法，下述Ⅰ．原型化必须从定义阶段开始Ⅱ．可购买应用系统为初始原型Ⅲ．对系统的子系统进行原型化Ⅳ．仅对屏幕的原型化哪个是对原型化不必要的约束?
在VisualFoxPro中可让控件获得焦点，使其成为活动对象的方法是()
Youwillhearanotherfiveshortpieces.Foreachpiecedecidewhatthespeakerisgoingtodo.Writeoneletter(A-H)nexttot
SpeakerA:Goodevening,sirandmadam.SpeakerB:Goodevening.【D5】______SpeakerA:Letmecheckthelist.Yes,wedohavea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设窗体文件中有下面的事件过程：PrivateSubCommandl_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

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

为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是

有下面程序代码：PrivateSubCommandl_Click()a=3s=0Fork=1To5s=s+aModk

有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,x,bx=InputBox("请输入一个多位整数")Fork=1ToLen(x)b=Mid(x,k,1

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为

实行工程预付款的，双方应当在( )约定发包人向承包人预付工程款的时间和数额，开工后按约定的时间和比例逐次扣回。

楚辞体在形式上最明显的特征是句中常用“也”字。()

确定本省(区、市)各级医疗机构的急(抢)救药品遴选标准和范围的原则有

十二指肠溃疡的好发部位是

宣告无效的专利权视为自始即不存在，但对下列情形不具有追溯力的有( )。

劳务实名制管理是劳务管理的一项（）工作。

原型生命周期对于某些特殊情况的应用可以采取灵活的做法，下述Ⅰ．原型化必须从定义阶段开始Ⅱ．可购买应用系统为初始原型Ⅲ．对系统的子系统进行原型化Ⅳ．仅对屏幕的原型化哪个是对原型化不必要的约束?

在VisualFoxPro中可让控件获得焦点，使其成为活动对象的方法是()

Youwillhearanotherfiveshortpieces.Foreachpiecedecidewhatthespeakerisgoingtodo.Writeoneletter(A-H)nexttot

SpeakerA:Goodevening,sirandmadam.SpeakerB:Goodevening.【D5】______SpeakerA:Letmecheckthelist.Yes,wedohavea

实行工程预付款的，双方应当在(　　)约定发包人向承包人预付工程款的时间和数额，开工后按约定的时间和比例逐次扣回。

宣告无效的专利权视为自始即不存在，但对下列情形不具有追溯力的有(　　)。