首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树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-13
107
问题
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
选项
A、8
B、7
C、6
D、5
答案
1
解析
设这棵树中叶子结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,度为4的结点数为n4,总结点数为n,则
n=n0+n1+n2+n3+n4 (1)
设树的总入度为m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为
n=m+1 (2)
又由于树中这m个进入分支分别由非叶子结点射出,其中度为1的结点射出1,度为2的结点射出 2,依此类推。而且射出分支总数与总的进入分支数相等,即
m=n1+2n2+3n3+4n4 (3)
由式(1)、(2)、(3)可以得到n0=n2+2n3+3n4+1=2+2×1+3×1+1=8。
转载请注明原文地址:https://kaotiyun.com/show/Q61p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面是一个JavaApplet程序,请将程序补充完整使它的功能为计算数组各元素的平均值。importjava.applet.Applet;importjava.awt.*;publicclassExamextendsA
下面是一个类的定义,试将程序补充完整。classA{Strings;【】inta=66;A(Strings1){s=s1;}staticintgeta(){retur
下列程序段:Strings1=newString("How");Strings2=newString("How");System.out.println(!(s1==s2));的结果为
ODL转换关系时,若为原子类型属性,类的每个属性对应关系的一个属性;若为结构类型,其每个元素为关系的一个属性;若为数组,则按元素的个数即可扩展为______,也可扩展为多个属性。
数据结构分为线性结构和非线性结构,带链的队列属于【】。
在深度为7的满二叉树中,度为2的结点个数为【】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
算法的复杂度主要包括【】复杂度和空间复杂度。
一个算法应该具有下面4个重要的特性:可行性、【】、有穷性以及拥有足够的情报。
随机试题
阅读杜甫《月》,然后回答问题。万里瞿唐①月,春来六上弦②。时时开暗室,故故③满青天。
A.肺部胸片示云雾状浸润B.肺部胸片示纤细条状影伴散在小片状肺泡病变、肺气肿C.肺部胸片示大小不等斑片状密度增深影,右肋膈角不清D.肺部胸片示两下肺大片状阴影E.肺部胸片示肺部有密度均匀、边缘不清片状阴影,同侧肺门有团块状阴影F.肺部胸片示两肺
肠性氮质血症
计算地基变形时如需考虑土的固结状态,下列选用的计算指标中正确的是( )。
施工项目管理规划的编制应由( )负责。
会员制期货交易所的会员应当履行的主要义务有()。
变动成本法与吸收成本法在()方面是一致的。
某工作中你和老同事一块做,你觉得他的处理方法不对,提出来后,老同事一笑了之。你怎么办?
封建制法律的基本特征有()
Whatshouldyoutakeintoconsiderationwhenchoosingalifeinsurancepolicy?Bothyourneedsandthe______.Whowillbenefi
最新回复
(
0
)