首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2010-02-22
55
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、5
B、6
C、7
D、8
答案
8
解析
根据给定的条件,在树中,各结点的分支总数为:4*1+2*2+1*3+4*1=15;树中的总结点数为;15(各结点的分支总数)+1(根结点)16;非叶子结点总数为: 4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/Yvnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
查询尚未归还的图书编号和借书日期,正确的SQL语句是
关于视图和查询,以下叙述正确的是
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的语句是
下列描述中错误的是
在数据管理技术发展过程中,下列关于文件系统与数据库系统主要区别的描述正确的是
在Java语言中,所有的类都是类______的子类。
对于catch子句的排列,下列说法正确的是
下列关于线程优先级的说法中,正确的是
随机试题
简述汉字、汉语在境外的传播。
A.饱中枢B.惩罚中枢C.摄食中枢D.奖赏中枢E.防御反应区埋藏电极后,动物偶尔一次自我刺激便不再愿意进行自我刺激的中枢部位是
某产妇,于8小时前顺产一正常女婴,对婴儿提供护理措施,错误的是
总会计师不是一种专业技术职务,而是会计机构的负责人或会计主管人员。( )
下列关于债券指数基金说法错误的是()。
公司互保行为在法律上是不被禁止的。()
①现在,明眼人一看就知道,相声明显竞争不过小品。 ②为什么呢?我想,主要的原因,在于现代相声在思想性的追求上有些落伍,整体上不如小品的思想性深刻。 ③按说,相声艺术发展到今天,在艺术上已经相当成熟了,说学逗唱的功夫和技巧,应该不会比小品逊色多少。小
2,6,13,24,41,()。
Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是【 】。
最新回复
(
0
)