首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
admin
2009-02-13
77
问题
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
选项
A、4
B、5
C、6
D、7
答案
4
解析
设这棵树中叶子结点数为n0,度数为 1的结点数为n1,度数为2的结点数为n2,度数为 3的结点数为n3,总结点数为n,则
D=n0+n1+n2+n3 (1)
设树的总入度为m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为
n=m+1 (2)
又由于树中这m个进入分支分别由非叶子结点射出,其中度数为1的结点射出1,度数为2的结点射出2,度数为3的结点射出3。而且射出的分支总数与总的进入分支数相等,即
m=n1+2n2+3n3 (3)
由式(1)、(2)、(3)可以得到n0=n2+2n3+1=1+2×2+1=6。
转载请注明原文地址:https://www.kaotiyun.com/show/ub1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
给出下列的程序段,则哪个选项返回true?()Strings="hello";Stringt="hello";charc[]={’h’,’e’,’l’,’l’,’o’};
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,这通常称为______。
当Frame的大小被改变时,Frame中的按钮的位置可能被改变,则使用下列哪一个布局管理器?()
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()
下面是一个JavaApplet程序,请将程序补充完整使它的功能为计算数组各元素的平均值。importjava.applet.Applet;importjava.awt.*;publicclassExamextendsA
Java语言中,下列标识符错误的是()。
对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么()。
以下特点中不属于线性表的顺序存储结构的是()。
【】类定义了Applet与其运行环境之间的一个标准接口。
随机试题
心的动脉是
关于高渗性脱水的临床表现的叙述中,不恰当的是
甲公司通过电视发布广告,称其有100辆某型号汽车,每辆价格15万元,广告有效期10天。乙公司于该则广告发布后第5天自带汇票去甲公司买车,但此时车已全部售完,无货可供。下列哪一选项是正确的?()
下列关于期货市场的说法错误的是()。
ABC公司研制成功一台新产品,现在需要决定是否大规模投产,有关资料如下:(1)公司的销售部门预计,如果每台定价3万元,销售量每年可以达到10000台;销售量不会逐年上升,但价格可以每年提高2%。生产部门预计,变动制造成本每台2.1万元,每年增加2%;不含
简述保证的概念、特征和设定条件。
设x为三维单位列向量,E为三阶单位矩阵,则矩阵E一xxT的秩为________。
Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfandtheuniversehasbeenspiralingupwardfor10,000y
A、Shewillgotothecinema.B、Shehastoreadareport.C、Shehastowork.D、She’dratherstayhome.CM:Shallwegotothecin
A、OnThursdayafternoon.B、OnWednesdaymorning.C、OnTuesdaymorning.D、Onthisweekend.A时间数字题。男士为女士能不能在下周四下午大约4点钟的时候去他的办公室,女
最新回复
(
0
)