首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中的叶点为______。
设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中的叶点为______。
admin
2009-02-15
29
问题
设树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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设窗体上有一个名称为Checkl的复选框,并有下面程序代码:PrivateSubChecklMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)Check1.Va
设窗体上有一个Command1命令按钮,还有以下程序代码:PrivateSubCommand1_Click()PrivateSubproc(aAsInteger)StaticXAsInteger
PrintRight(”VBProgramming”,2)语句的输出结果是
为了在运行时能显示窗体左上角的控制框(即系统菜单),应执行的操作是
下面叙述中错误的是
有下面程序代码:PrivateSubCommandl_Click()a=3s=0Fork=1To5s=s+aModk
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
窗体模块中有如下类型定义:PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
随机试题
下列部位依血流量大小排序正确的是
《资政新篇》的主要内容及其性质是什么?
A、IgMB、IgGC、IgED、IgAE、IgD具有早期诊断意义的Ig是
火灾自动报警系统是()的简称。
证券交易所的设立和解散由()决定。
消费税纳税人进口应税消费品,应当白海关填发税款缴纳证的次日起( )日内缴纳税款。
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是_______。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
下列情形中,符合假释的罪行条件的是()。(2013一专一19)
Thefollowingparagraphsaregiveninawrongorder.Youarerequiredtoreorganizetheseparagraphsintoacoherenttextbycho
Whenyou’renegotiatingwithsomeone,listenforthemessagesthatheorshemightbesendingtoyou.For【C1】______,thewor
最新回复
(
0
)