首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-01
10
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树。并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点一根结点一右结点,或者右结点一根结点一左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Sz6D777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
总结互助合作运动的经验,概括提出引导农民走向社会主义的几种过渡性经济组织形式的文献是
毛泽东明确提出“两个务必”,即有关执政党建设的问题是在
我国对资本主义工商业的社会主义改造过程中的高级形式的国家资本主义是
社会主义民主同资本主义民主的关系是社会主义民主()
马克思主义理论的本质属性包括()
(2017年第3题)某企业投资汽车生产,生产一辆汽车所耗费的生产资料价值为15万元、支付给工人的工资为5万元,假定市场的平均利润率为10%,那么,在自由竞争条件下,该汽车的生产价格是
设f(χ)为[-a,a]上的连续的偶函数且f(χ)>0,令F(χ)=∫-aa|χ-t|f(t)dt..(Ⅰ)证明:F′(χ)单调增加.(Ⅱ)当χ取何值时,F(χ)取最小值?(Ⅲ)当F(χ)的最小值为f(a)-a2-1时,求函数f(χ).
设f(χ)二阶可导,且f(0)=0,令g(χ)=(Ⅰ)确定a的取值,使得g(χ)为连续函数;(Ⅱ)求g′(χ)并讨论函数g′(χ)的连续性.
设在SQLServer某数据库中有房屋及租赁表,表的定义如下:CREATETABLE房屋表(房屋号char(10)PRIMARYKEY,房屋地址char(20)notnull,面积int,月租金int)C
下列不属于Access2010的控件是()。
随机试题
甲状腺肿块的临床检查特征是()
A、气消B、气结C、气下D、气收E、气耗悲则
商品流通公式与资本流通公式相比较,其区别有()。
经济人假设理论中的“经济人”又称()。
朱元璋曾说:“治天下礼乐为先。或言有礼乐不可无刑政,朕观刑政二者不过辅礼乐为治耳……”关于上述政治思想,下列表述错误的是()。
根据我国宪法的规定,国家对私营经济实行的方针是( )。
调查表明,使得大学生学习成绩下降的一个重要因素是:很多大学生玩网络游戏。为了提高大学生的学习成绩,学校作出决定:禁止在校园网上玩网络游戏。以下哪项最能对学校的决定进行质疑?
设A是m×n阶矩阵,B是n×m阶矩阵,则().
将Word文档中的大写英文字母转换为小写,最优的操作方法是()。
Bydegreestheshutterswereopened:thewindow-blindsweredrawnup,andpeoplebeganpassingtoand【C1】______.Somefewstoppe
最新回复
(
0
)