首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2017-06-20
51
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://www.kaotiyun.com/show/gn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询信息管理学院和计算机学院教师的工资总和,正确的SQL命令是
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
将表结构为(职工号,姓名,工资)的表Employee中工资最多的前3名记录存储到文本文件Em_text,正确的SQL命令是
在VisualFoxPro中,下面描述正确的是
软件需求规格说明书的作用不包括
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
已知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
对下列二叉树进行前序遍历的结果为()。
随机试题
(2013年第175题)乳腺囊性增生病的特点有
女,32岁。停经40天后不规则阴道出血7天,伴右下腹剧痛。检查:体温37.2℃,脉搏108次/分,血压120/80mmHg,阴道见少量暗红色积血,宫颈轻度糜烂,举痛,子宫中位,正常大小,右侧附件扪及约4cm的肿块,边界不清。该患者最可能的诊断是
肿物考虑是哪种疾病引起术后流粘液,多因手术中哪些原因
A.渗出性B.漏出性C.介于渗、漏之间D.血性E.乳糜性肝硬化并发自发性腹膜炎的腹水是
A.郁李仁B.火麻仁C.松子仁D.决明子功能润肠通便,滋养补虚的药物是
某市根据城市建设规划,计划在距市区15km处的朝阳镇建立高新技术开发区。先期工作是建设一条8车道、设计时速80km/h的公路以连接两地。××测绘单位承担了该项目地形图测绘任务。主要工作内容:设计道路沿线1:500带状地形图,宽度为设计红线外50m,遇规划及
统计表是用于显示统计数据的基本工具,其组成部分除了表头之外,还应包括( )。
科学的心理学诞生于——年。
要建立文件流并打开当前目录下的文件file.dat用于输入,下列语句中错误的是()。
DuringtheWWII,thefirstsummitwasheldat______inNovember194
最新回复
(
0
)