首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
57
问题
设树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(学号,课程号,成绩),查询同时选修课程号为C1和C5课程的学生的学号,正确的命令是
关于视图和查询,以下叙述正确的是
程序调试的任务是
T面属于白盒测试方法的是
下列链表中,其逻辑结构属于非线性结构的是
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
下面描述中不属于数据库系统特点的是
计算结果不是字符串“Teacher”的语句是
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码"加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
else子句不能单独作为语句使用,它必须和if子句配对使用,else子句与if子句的配对原则是:else子句总是与离它【】的if子句配对使用。
随机试题
推进自主创新,人才是关键,要广纳人才,要放手使用人才,要完善促进人才脱颖而出的机制。()
A.西咪替丁B.法莫替丁C.雷尼替丁D.奥美拉唑E.胶体次枸橼酸铋作用最强的H2-受体拮抗剂是()
A、风邪B、寒邪C、湿邪D、燥邪E、暑邪导致出现头重如裹,周身困重,四肢酸懒沉重的邪气是()
2007年7月,赖某在与孙某等人赌博中输给孙某5000元,赖某怀疑孙某在赌博中作弊,即回到家中取来砍刀,要求孙某退回输掉的5000元,遭到孙某的拒绝。赖某遂连砍孙某数刀,孙某被迫交出5000元。赖某得款后逃离现场。经鉴定,孙某构成轻伤。赖某的行为构成何罪?
市场比较法是以()为理论基础,因此具有现实性和富有说服力。
某施工企业在2017年2月1日办理了安全生产许可证,则其向原发证机关办理延期手续的期间为()。
下列选项中,属于法人的是()。
尚书台
简述新中国成立时的国内外形势。
国际收支弹性论主要探讨()。
最新回复
(
0
)