首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-03-22
93
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://www.kaotiyun.com/show/eMqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单元测试不应涉及的内容是()。
在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为L,abell和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为()。
窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommand1_Click() Fori＝1To4 x＝3 Forj＝1To3 Fork
如有数组声明语句Dima(2，－3to2，4)，则数组a包含元素的个数是()。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
结构化程序所要求的基本结构不包括( )。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
随机试题
驾驶机动车在高速公路匝道上不准掉头。
A．机械性肠梗阻B．麻痹性肠梗阻C．血运性肠梗阻D．绞窄性肠梗阻急性弥漫性腹膜炎引起的肠梗阻
患儿男，12岁。血红蛋白60g／L，血细胞比容26％，红细胞3．5×1012／L。该患儿属于
百日咳免疫特点不包括
WhichcountryisknownastheLandofMapleLeaf?
根据《中华人民共和国人民警察使用警械和武器条例》的规定，不属于人民警察使用警械和武器的基本原则的是：
读中国北回归线附近剖面图，回答下列问题。图中字母所代表的地理事物分别为：A____________省；B____________海峡；C____________列岛；D____________平原；E____________山脉；F____
某著名作家到甲城市举行新书销售会，签售会上午8时开始，有许多读者提前排队等候入场。假如从第一名读者来到的时间起，每分钟来的读者人数都一样，如果开3个人场通道，8时8分就不再有人排队；如果开5个人场通道，8时4分就不再有人排队。那么，第一名读者到达的时间是：
人耳进行声音定向的线索包括
数据结构中，与所使用的计算机无关的是数据的______。
最新回复
(
0
)
