首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树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
105
问题
设一棵树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全国计算机二级
相关试题推荐
下列程序段的输出结果为【】。publicclassTest{voidprintValue(intm){do{Systern.out,println("Thevalueis"+m
下列程序段:Strings1=newString("How");Strings2=newString("How");System.out.println(!(s1==s2));的结果为
软件工程是一种______分阶段实现的软件程序开发方法。()
执行下列程序时,会产生什么异常publicclassTest{publicstaticvoidmain(Stringargs[])(intd=101;intb=220;
算法的空间复杂度是指()
以下各特点中属于算法的基本特征的是()。
Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
下面这个程序段的时间复杂度是()。for(i=1;i<n;i++){y=y+1;for(j=0;j<=(2*n);j++)x++;}
随机试题
以跑、走、跳、投为主要内容的体育运动是()
一位神志不清的患者可以嗅到烂苹果味可能是
节点②中最少可见不锈钢挂件一及不锈钢挂件二分别为几个?
《水运建设市场监督管理办法》第二十条规定()应当加强工程款管理,专款专用。
下列属于外国债券的是()。
员工普遍认同并自觉遵循的一系列理念和行为方式的总和,就是企业文化。()
根据《人民警察法》的规定,公安机关采取技术侦察措施必须具备的条件有()。
对n个记录的文件进行快速排序,最坏情况下的执行时间为______。
WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth
Mostpeoplehaterockmusic.【C1】______Iamnotanunreasonableorbiasedperson【C2】______nature,twovividandstriking【C3】____
最新回复
(
0
)