首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2017-03-22
67
问题
设一棵树的度为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
有商品表内容如下:执行SQL命令:SELECT部门号,MAX(单价*数量)FROM商品表GROUPBY部门号;查询结果的记录数是()。
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的人队与退队操作后,front=rear=15,此后又正常地退出了一个元素,则循环队列中的元素个数为()。
在Access中对表进行“筛选”操作的结果是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在深度为7的满二叉树中,度为2的结点个数为
随机试题
纵隔前界为胸骨,后界为脊柱胸段,左侧为左纵隔胸膜,右侧为右纵隔胸膜,上达胸廓上口,下至膈。
慢性风湿性瓣膜病常见的联合瓣膜损害是
石墙砌筑中,墙外露面灰缝厚度不得大干()mm。
以下关于工程监理单位的责任和义务的叙述,()是正确的。
标价为100000元的某增值税应税产品对外销售,商业折扣10%,付款条件为2/10,1/20,N/30,适用的增值税税率17%,按照含增值税的价格计算现金折扣。购货单位已于本期售出商品后的第8天一次付清这笔货款。该批商品的实际成本为75000元,该项销售业
企业收到的投资者超出其在企业注册资本中所占份额的投资,应直接计入当期损益。()
符合规定产地及生产规范要求的农产品可以依照有关法律或者行政法规的规定申请使用绿色食品标志和原产地标志。()
下列各句子中,划线的成语使用正确的一句是()。
在1至1000的1000个自然数中,既不是4的倍数,也不是5的倍数的数共有多少个?()
GlynisDavisRozJuma
最新回复
(
0
)