首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-06-20
25
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://jikaoti.com/ti/2b50FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
如下描述中正确的是：
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
设a＝"计算机等级考试"，结果为"考试"的表达式是
向一个项目中添加一个数据库，应该使用项目管理器的
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
下列数据结构中，能用二分法进行查找的是()。
下面对软件工程描述正确的是()。
随机试题
A，B，C三药均为镇痛药，A和B均为阿片生物碱类药，均有镇痛、止咳作用，均可引起便秘；A不可用于分娩止痛，可用于心源性哮喘及止泻；B为前体药；C为人工合成镇痛药，其可用于分娩止痛，其代谢产物有中枢兴奋作用，不引起便秘。A药为___________，B药为_
引起尿潴留的病因哪一项是错误的
按DES术语成交，卖方是否投保，由其自便，按CIF术语成交，卖方则必须投保。()
利用房屋贷款买房子时，会计科目中()。
根据《旅游法》的规定，未取得导游证或者领队证从事导游、领队活动的，由旅游主管部门责令改正，没收违法所得，并处()罚款，予以公告。
总经理：我主张小王和小李两人中至少提拔一人。董事长：我不同意。以下哪项，最为准确地表述了董事长实际的意思?
秦始皇灭六国后，统一了全国文字，这种汉字称作()。
关于证人，下列说法正确的是()。
设f(x)二阶连续可导，且=0，f’’(0)=4，则=____.
BRITAINisapopulartouristplace.Buttoursofthecountryhaveprosandcons.
最新回复
(
0
)
