首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树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
48
问题
设一棵树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全国计算机二级
相关试题推荐
当Frame的大小被改变时,Frame中的按钮的位置可能被改变,则使用下列哪一个布局管理器?()
下列程序段执行后,k的值是()inti=6,j=8,k=10,m=7;if(i>||m<k--)k++;elsek--;
E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时。它通常可转换成关系模式的个数是()。
Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。
在深度为7的满二叉树中,度为2的结点个数为【】。
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签,菜单中有“文件”项,“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”,工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单
本程序中,主窗口有一个按钮“显示对话框”,点击该按钮后显示一个对话框,对话框的标题是“对话框”,其上有一个文字标签“这是一个练习,希望大家都能考个好成绩”,此时仍允许对原来窗口进行操作,当关闭新生成的对话框时退出程序。运行结果如图所示。注
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
算法复杂度主要包括时间复杂度和【】复杂度。
随机试题
社会主义精神文明建设的性质和方向取决于()
磺酰脲类药物能有效治疗糖尿病的作用机制是
沟固位形固位沟的深度一般为
静脉注射甘露醇引起尿量增加是通过
如果政府采取强有力的宏观搁控政策,紧缩银根,企业的投资和经营会受到影响,盈利下降,证券市场市值就可能缩水。()
企业采取保守型营运资本投资政策,产生的结果是()。
自春节开始,微博打拐如火如荼,成为一场公民行动,也得到公安机关的高度认可;另一方面,微博打拐也频现乌龙,冤枉好人。享受权利的代价是容忍他人正当行使权利时给自己带来的某些不便,这是现代公民应有的权利常识。打击拐卖儿童这种社会危害极大的犯罪行为,是每个社会成员
关于我国2018年公布的《行政区划管理条例》,下列说法正确的是:
1935年1月15日至17日召开的遵义会议集中解决了()
A、 B、 C、 D、 A
最新回复
(
0
)