首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2019-05-28
67
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/4rep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机网络中传输介质传输速率的单位是bps,其含义是()。
下列关于ASCII编码的叙述中,正确的是()。
计算机网络是一个()。
计算机指令由两部分组成,它们是()。
下列叙述中正确的是()。
下列关于计算机病毒的叙述中,止确的选项是()。
以下关于计算机病毒的说法,不正确的是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
下列关于软件调试说法正确的是()。
随机试题
根据《国家赔偿法》规定,行政机关工作人员与行使职权无关的个人行为国家不承担赔偿责任()
青年男性患者,左耳持续流脓4个月,脓液有臭味,颞骨CT示鼓室及乳突区内软组织团块影,无强化,其边缘浓密,最符合的诊断是
鼻根部与眼内眦之间有压痛提示何部位病变
输血最严重的并发症是()
某屋顶女儿墙周围无遮挡,当风荷载垂直墙面作用时,墙面所受的风压力()。
计算单支点排桩地下连续墙的嵌固深度时应采用的计算方法是()。
2022年3月,我国自主设计的圆筒型FPSO(浮式生产储卸油装置)在山东青岛开工建造。下列相关说法错误的是()。
设X~t(2),则服从的分布为().
若程序中有宏定义行:#defineN100则以下叙述中正确的是
Itwasaboldideatobuildapowerstationinthedeepvalley,butit______aswellaswehadhoped.
最新回复
(
0
)