首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-21
35
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/qr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下时间复杂度最小的是
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
堆排序最坏情况下的时间复杂度为
对下列二叉树进行前序遍历的结果为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
随机试题
A.肝脾不调B.脾肾阳虚C.脾虚气陷D.脾胃虚寒引起排便不爽的原因
患牛,5岁,雨天滑倒后不愿起立,强行站立后患前肢肘关节外展,触诊疼痛,他动运动时未听到骨擦音,桡骨头向外突出,进一步确诊的适宜方法是
患者,男,33岁,心烦易怒,眩晕,心悸,少寐,伴遗精腰痠,舌质红,脉弦细而数。治疗应首选
分离黄酮类化合物最常用的方法是( )。
根据我国《会计法》的规定,下列各项中,应当追究当事人法律责任的行为有()。
如图所示,仓库工人计划用小车运送三箱货物,第一次先用大小为F的力将一箱货物从A仓库推到B仓库,第二次用同样大小的力将两箱货物从A仓库拉到B仓库。则在货物的移动过程中,关于两次做功的情况下列说法正确的是()。
作曲家、演奏家巴赫被尊称为“西方近代音乐之父”,也是西方文化史上最重要的人物之一。它是巴洛克时期的()作曲家。
设有两个数列{an},{bn},若an=0,则()
Brothersandsistersfight,butwhenthebickeringevolvesintophysicaloremotionalabuse,it’sbullying.Ordinaryargumentso
Whycouldonlyoneofthetwosistersgetnewclothes?Thewriterdidnotlearnthetruthuntil
最新回复
(
0
)