首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树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
56
问题
设一棵树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全国计算机二级
相关试题推荐
下列程序段的输出结果是()StringMyStr="Hello,";MyStr=MyStr+"World!";System.out.println(MyStr);
下面列出的数据管理技术发展的三个阶段中,哪个(些)阶段没有专门的软件数据进行管理()Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
对话框(Dialog)是______类的子类。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间,它把容器分成许多层,每层懂得显示空间占据这个容器的大小?()
ODL转换关系时,若为原子类型属性,类的每个属性对应关系的一个属性;若为结构类型,其每个元素为关系的一个属性;若为数组,则按元素的个数即可扩展为______,也可扩展为多个属性。
创建一个显示“选项”的菜单项对象mi的正确语句是【13】。
以下各特点中属于算法的基本特征的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为()。
随机试题
A.相须B.相使C.相畏D.相杀E.相恶黄芪与茯苓配合使用补气利水属于
工程项目投资决策的基础和必要条件是()
()的主要任务是按照县级规划要求,将各类用地指标、规模和布局等落到实处。
装配式预制构件间钢筋连接可采用钢筋套筒灌浆连接形式时,灌浆后()h内不得使构件与灌浆层受到振动、碰撞。
纸制扑克牌
根据会计准则的要求,可能确认的或有负债的项目一般包括()。
下列关于关税的陈述不正确的有()。
在Excel工作表中单元格引用有3种即______、______和______。
中国革命分“两步走”,实质就是“二次革命论”。()
Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t
最新回复
(
0
)