首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2017-10-24
28
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/xQMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于获取外部数据,叙述错误的是()。
当要进行______处理操作时,应该使用宏而不是VBA。
下列关于栈的叙述正确的是______。
以下关于建立报间的关系的叙述,不正确的是()。
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。
树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为()。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
随机试题
根据《建筑安装工程费用项目组成》(建标[2003]206号),文明施工费属于建筑安装工程费用中的()。
A.胸腔漏出液B.胸腔渗出液C.两者都有D.两者都无胸膜炎症可产生
生活污水量的大小直接取决于生活用水量,通常生活污水量约占生活用水量的()。
出口产品质量检验工作职能主要有哪些?
下列审计程序能够有效发现被审计单位存在未入账应付账款的是()。
个性化服务又称为()
设f(χ)为定义在R上的奇函数,当χ≥0时,f(χ)=2χ+2χ+b(b为常数),则f(-1)=().
非公有制经济包括()。
Itwasalongtime______theneighborsfoundthattheoldladyhadbeendeadofcold.
MarioDeLibertyhadbeenlivingasmallbusinessman’sdream.Twenty-oneyearsagoheopeneduptheWestgatePubinHavertown,Pe
最新回复
(
0
)