首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-04-05
91
问题
设某棵树的度为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全国计算机二级
相关试题推荐
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
数据库设计过程不包括
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是( )。
打开报表后,下列事件中首先发生的是()。
下列叙述中正确的是( )。
数据库概念设计阶段得到的结果是()。
结构化程序设计的基本原则不包括()。
在VBA中按文件的访问方式不同,可以将文件分为()。
下列叙述中正确的是()。
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:将报表对象rTeacher的报表主体
随机试题
求极限
联系实际,试述正面教育与纪律约束相结合的德育原则。
男性,55岁,因肾病综合征(病理为膜性肾病)人院治疗,在应用利尿剂和糖皮质激素的治疗过程中突然持续性腰痛,尿量减少,下肢浮肿加重,蛋白尿显著增多伴肉眼血尿,血肌酐较前增高,B超示双肾较前增大。最可能的原因是
下面哪项不是子宫破裂的原因
腰丛神经由第12胸神经前支的小部分、第1~3腰神经前支和第4腰神经前支的一部分纤维组成,其分支一般不包括
动物驱虫期间,最适宜的粪便处理方法是
在公路水运检测机构的评定工作中,持单一专业检测人员的证书不会重复计算,但下列持证人除外()。
多栏式明细账适用于()的运用。
甲与乙协商约定,乙为实际出资人,甲为名义股东,后甲没有与乙商量,私自将其名下股权低价转让于丙,下列说法错误的是()。
春花秋月:迎春:木棉
最新回复
(
0
)