首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-12-04
78
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/Z1lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在一棵二叉树上,第5层的结点数最多是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
PublicperceptionofsuccessintheU.S.mightbetotallymisguided.While92%ofpeoplebelieveotherscaremostaboutfame
在当今信息时代,运筹学和计算机方法的________将会消失,并将脱离各自原来的领域,组合成更通用更广泛的管理科学的形式。
何谓牵涉痛并举例说明。
男性,50岁。肝硬化病史5年,消化性溃疡病史18年,1小时前突然呕血约1200ml来诊。查体:心率120次/分,血压80/40mmHg。出血病因应首先考虑
葛根芩连汤适应的病证是()
心肌不会产生强直收缩的原因是
Whichofthefollowingwordsdoesn’thavethreesyllables?
计算机是___________的工具。
心脏需要不停地获得养分,供给中断会引发常见的心脏病变。典型的病理过程是:心脏动脉血管产生血块,血块越来越大,形成血栓,血栓阻塞血管并截断心肌获得至关重要的养分。在最坏的情况下,血栓会使心脏在无力地跳动几下后永远停顿。这就是心脏这个在其他方面构造完善的器官的
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
最新回复
(
0
)