首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树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
104
问题
设一棵树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全国计算机二级
相关试题推荐
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()
下面是一个类的定义,试将程序补充完整。classA{Strings;【】inta=66;A(Strings1){s=s1;}staticintgeta(){retur
下列程序段:Strings1=newString("How");Strings2=newString("How");System.out.println(!(s1==s2));的结果为
软件工程是一种______分阶段实现的软件程序开发方法。()
下面列出的数据管理技术发展的三个阶段中,哪个(些)阶段没有专门的软件数据进行管理()Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
在长度为n的有序线性表中进行二分法查找。最坏的情况下,需要的比较次数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为()。
随机试题
A公司是一家著名的方便面生产企业。2008年3月底,该公司在某咨询机构的协助下,初步建立了一套绩效管理系统。其中,包括基于平衡计分卡BSC的关键绩效考核指标体系。陈总经理对该系统十分满意,在人力资源总监王总提交的《关于开展绩效管理系统试运行三个月活动的建议
A.《内经》B.《金匮要略》C.《难经》D.《医宗必读》论述了虚劳“五损”症状并提出治疗大法的中医著作是
下列哪种情况不需要留置导尿()
下列有关执行和解协议的说法中,正确的是:()
某期房尚有1年时间才可投入使用,与其类似的现房价格为3300元/m2,出租的年末净收益为330元/m2。假设折现率为10%,风险补偿估计为现房价格的2%,该期房目前的价格为()。
下列工程建设定额中,属于按主编单位和管理权限分类的是()。
“五禽戏”是古代的一种体操,模仿虎、鹿、熊、猿、鸟等动物体态进行运动,以实现强身健体的目的。它的创造者为古代名医()。
2006年该师各团除菌痢外的传染病发病人数与菌痢发病人数的比例最接近5:2的是()。下列四个百分条图中,能够正确表示该师四个团中除菌痢外的传染病发病人数占该传染病发病总人数的比例的一个是()。
Personalstatusrelationship
Reflectingonourexploration,wealsodiscoveredthatpeoplewillexploitthenewness,vagueness,andbreadthoftheinformatio
最新回复
(
0
)