首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于满二叉树、完全二叉树有以下说法: ①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。 ②具有n个结点的满二叉树的高度为+1。 ③具有n个结点的完全二叉树的高度为+1。 ④具有n个结点的满二叉树的高度为lo
关于满二叉树、完全二叉树有以下说法: ①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。 ②具有n个结点的满二叉树的高度为+1。 ③具有n个结点的完全二叉树的高度为+1。 ④具有n个结点的满二叉树的高度为lo
admin
2019-06-12
73
问题
关于满二叉树、完全二叉树有以下说法:
①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为
+1。
③具有n个结点的完全二叉树的高度为
+1。
④具有n个结点的满二叉树的高度为log
2
(n+1)。
⑤具有n个结点的满二叉树共有叶子结点
。
其中______最全面、最准确。
选项
A、①②④
B、③④⑤
C、①③④⑤
D、全对
答案
D
解析
若二叉树的每一层的结点数都是最大结点数,也就是说每一层都是满的,那么此时的二叉树便成为一棵满二叉树。若二叉树除最后一层外都是满的,而且最后一层的结点都连续紧挨靠左,那么称此时的二叉树为完全二叉树。所谓的“完全”,指的是在给其结点按层次自上而下、同一层自左至右编号时,n个结点(设完全二叉树结点总数为n)与同深度的满二叉树中编号从1到n的结点一一对应。因此,①正确。显然,③是正确的。注意到,满二叉树是特殊的二叉树,因此②也正确。值得指出的是,②和③中的n分别满足不同的条件,因此,②和③都正确。设具有n个结点的满二叉树的高度为h,那么根据二叉树的性质有n=2
h
-1,从而有h=log
2
(n+1),叶子结点的个数为n-2
h-1
-1=2
h-1
=(n+1)/2,因此④和⑤都正确。值得指出的是②和④是等价的,只是表述不同而已。综上所述,由于题干要求选最全面、最准确的,因此选D。
转载请注明原文地址:https://kaotiyun.com/show/07RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用双极型AMI编码进行数据传输,若接收的波形如下图所示,出错的是第(12)________________位。
ftp命令中用来设置客户端当前工作目录的命令是______。
客户端采用(39)报文来拒绝DHCP服务器提供的IP地址。
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA是()。
下列不是RPR的关键技术的是__________。
某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为(9)________________。
在CPU中用于跟踪指令地址的寄存器是______。
假设网络的生产管理系统采用B/S工作方式,经常上网的用户数为100个,每个用户每分钟平均产生11个事务,平均事务量大小为0.06MB,则这个系统需要的信息传输速率为(34)。
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始,以COMMIT或R<OI上BACK语句结束。COMMIT表示(46),ROLLBACK表示(47)。在多个事务并发执行时,系统应保证与这些事务先后单独执行时的结果一样
随机试题
导致发生中药不良反应的药物因素和使甩因素有()。
与肺癌转移有关的表现是
某病人头部损伤后,球结膜下出血,鼻孔出血且有脑脊液流出,可能为
[2014年,第45题]下列有机物中,既能发生加成反应和酯化反应,又能发生氧化反应的化合物()。
如图4,在平面四边形ABCD中,DA⊥AB,DE=1,EC=,EA=2,.求sin∠CED的值;
教育是调节我同劳动力市场供求平衡的核心要素。()
下列选项中,符合所给图形的变化规律的是:
党的十八大以来,党中央提出并形成了全面建成小康社会、全面深化改革、全面依法治国、全面从严治党的战略布局。“四个全面”战略布局的形成说明:①主要矛盾的主要方面决定着事物的性质②社会实践基础上的理论创新是无止境的③事物的整体功能总
福音音乐
Halfacenturyago,mostpeoplelivedin【B1】______areas.However,accordingtothemostrecentestimateprojectedbytheUnited
最新回复
(
0
)