首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-11-23
25
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://jikaoti.com/ti/Y850FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是
关系的基本运算包括
关于视图和查询，以下叙述正确的是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
在VisualFoxPro中，参照完整性规则不包括
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
随机试题
肺结核患者一旦发生大咯血时，应采取的体位是
18岁男孩，近10天来食欲不振、恶心、呕吐，伴乏力、尿黄来医院就诊。病前两周曾注射过丙种球蛋白1支。检查：巩膜黄染，肝肋下1.0cm，有轻度触痛，脾肋下未触及。化验：肝功能检查ALT770U/L，AST560U/L、T-Bil89.5p．mol/L，抗-
《大清现行刑律》与《大清律例》相比，改律名为“刑律”，成为专门刑事法典，此外还有哪些变化?
互感器运行时，要求其二次侧()。
纳税人生产销售应税消费品收取的下列款项中，不计入消费税计税依据的有()。
甲公司无法取得外部融资，只能依靠内部积累增长。在其他因素不变的情况下，下列说法中正确的有()。
清朝思想家戴震说：“古之言理也，就人之情欲求之，使之无疵之为理；今之言理也，离人之情欲求之，使之忍而不顾之为理。”下列对戴震的说法理解正确的是()。
某公安派出所工作人员张某违法采取了限制公民刘某人身自由的行政强制措施。根据《中华人民共和国国家赔偿法》的规定，应对刘某履行赔偿义务的是：
在C语言中，若有如下定义：inta=5，b=8；floatx=4．2，y=3．4；则表达式：(noat)(a+b)／2+(int)x％(int)y的值是()。
Onecalledherbossa"bitchfromhell"whileanotheradmitted"lyingthroughhisteeth"atinterview.BoththeBritishjob(36)
最新回复
(
0
)
