首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-04-05
97
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/6qqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在设计窗体时,要输入的数据总是取自一个表或查询中记录,可以使用的控件是()。
已知按钮CommandO的Click事件对应的程序代码如下:PrivateSubCommand0_Click()DimJAsIntegerJ=20CallGetData(J+5)MsgBoxJ
如果要改变窗体或报表的标题,需要设置的属性是( )。
“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
有如下事件程序,运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger,YAsIntegerX=1:Y=0DoUntily<=25
下列对软件特点的描述中正确的是()。
数据库概念设计阶段得到的结果是()。
要想改变一个窗体的标题内容,则应该设置的属性是()。
在表中进行筛选操作,筛选的结果是()。
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:创建一个查询,查找姓名为两个字
随机试题
企业成长的基础是()
A.出生后2~3天到2个月内B.2个月C.8个月以上D.3个月E.1个月卡介苗的初种年龄是
若发包人在收到监理机构的同意索赔申请决定14天后未予答复,应视为()。
请根据所提供的单据,完成以下相关的判断题。
单位或个体工商户聘用的员工为本单位或者雇主提供加工、修配劳务,不征收增值税。()
汽车:汽油
【2015-2】杜威在《我的教育信条》中说“我相信唯一的真正教育是通过对儿童能力的刺激而来的,这种刺激是儿童自己感觉到的社会情景的各种要求所引起的。”这种对教育的定义属于()。
Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【C1】_________readthenotes
What’sTom’stelephonenumber?
Thepolicelethimgo,becausetheydidn’tfindhimguilty_______themurder.
最新回复
(
0
)