首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2017-10-24
25
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://jikaoti.com/ti/a610FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。
定义了二维数组B(2to6,4),则该数组的元素个数为______。
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。
串的长度是
树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
随机试题
Theartexhibitionwaswell-designed______thedisarrangementofafewphotos.
【背景资料】某高速公路第五施工合同段地处城郊,主要工程为路基填筑施工。其中K48+010~K48+328段原为路基土方填筑,因当地经济发展和交通规划需要,经各方协商,决定将该段路基填筑变更为(5×20+3×36+5×20)m预应力钢筋混凝土箱梁桥,箱梁混
证券投资分析是证券投资过程中不可或缺的一个重要环节。()
甲上市公司(以下简称“甲公司”)2016年有关金融资产和丁产品生产线有关资料如下:资料1:甲公司于2016年4月1日自公开市场购入2000万股乙公司股票,每股15元,实际支付价款30000万元。甲公司将该股票投资分类为可供出售金融资产。(1)2016年
甲公司向乙公司签发一张出票日期为10月20日、金额为100万元、出票后1个月付款的银行承兑汇票,A银行为承兑人。11月1日,乙公司在该汇票背面记载“只有丙公司交货后,该汇票才发生背书转让效力”字样后,将该汇票背书转让给丙公司。11月5日,丙公司在汇票的
下列各项中影响债券内在价值的因素主要有()。
老张于2011年2月14日表示将赠与老李2万元,并当场支付老李4000元;同年3月14日,老李将老张的儿子小张打成重伤。下列说法正确的是()。
苏州缂丝是采用“通经断纬”的手法,在木机上织出花纹的丝织品。()
某机字长32位,主存容量1MB,按字编址,块长512B,Cache共可存放16个块,采用直接映射方式,则Cache地址长度为()。
试确定参数a,b及特征向量ξ所对应的特征值;
最新回复
(
0
)