首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-03-22
75
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/eMqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是( )。
单元测试不应涉及的内容是()。
Access中描述若干个操作组合的对象是
窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommand1_Click() Fori＝1To4 x＝3 Forj＝1To3 Fork
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
随机试题
Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybewalking,bicycling,orswimming,orinwinter,skatingorskii
患者女，40岁，1年前曾入院治疗尿路结石，康复后出院。现在重新入院，主诉下背部疼痛、恶心、腹泻。护士为其制定护理计划，首先
我们应当正视权力和财富传承中的代际锁定和阶层固化问题，打破“拼爹”游戏规则，______社会歧视现象，为底层人群在职业选择和纵向流动中，______更为顺畅的通道。填入画横线部分最恰当的一项是：
个人汽车贷款的特征不包括()。
下列关于“运用资本资产定价模型估计权益成本”的表述中，错误的是()。
某商业企业(一般纳税人)为甲公司代销货物，按零售价以5％收取手续费5000元，尚未收到甲公司开来的增值税专用发票，计算该商业企业代销业务应纳增值税。
游客李某患有严重心脏病未告知旅行社和领队陈某，在泰国旅游期间参加潜水活动导致死亡。对此，旅行社可用投保的旅行社责任险予以赔付。()
万圣节是每年的12月25日。()
认知者自身对社会知觉的影响主要表现在()。
关于颞下颌关节囊外韧带，描述错误的是()。
最新回复
(
0
)
