首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-12-04
76
问题
设一棵树的度为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的结点数为()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
在一棵二叉树上,第5层的结点数最多是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
艺术创造的核心是________。
海关发现由于自己的工作失误导致少征、漏征税款的,应当
在进行突触传递时,必需有哪种离子流入突触小体()
在资源管理器中,使用菜单栏的“编辑”菜单复制文件夹的基本操作是________________。
试确定a,b的值,使函数在点x=0处连续。
[*]
关于特别行政区的法律地位的下列表述,错误的为哪项?()
某工程基础为整体筏板,地下2层、地上12层、裙房4层.钢筋混凝土全现浇框架剪力墙结构,由某施工单位施工,施工过程中发生了以下事件:场地平整结束后,施工单位进行了工程定位和测量放线,然后进行土方开挖工作。基坑采取大放坡开挖,土方开挖至设计要求时,经
社会工作者王艳专门负责对流浪儿童的救助、孤儿弃儿的机构养育等开展服务工作,这属于儿童社会工作中的()
芭蕾舞剧《春之祭》、《火鸟》的曲作者是俄罗斯作曲家()。
最新回复
(
0
)