首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2018-08-16
10
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树。并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点一根结点一右结点,或者右结点一根结点一左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/dOBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
(2010年真题)2007年12月31日,甲被人打伤,但直至2008年4月30日,甲才得知凶手是乙。2008年12月5日至2008年12月14日,甲因所在地发生地震,无法与外界联系。甲向人民法院起诉不丧失胜诉权的最后日期是
马克思指出:“自然界,就它不是人的身体而言,是人的无机的身体。”这段话说明
设函数f(χ)在(0,+∞)内可导,f(χ)>0,,且(Ⅰ)求f(χ);(Ⅱ)定义数列χn=∫0nπf(t)dt,证明数列{χn}收敛.
具体来说,UML的语义是定义在一个四层建模概念框架中的,这四层分别是:【1】、元模型层、模型层和【2】。
设在SQLServer某数据库中有房屋出租表,表的定义如下:CREATETABLE租表(房屋号char(10),出租日期datetime,租期intnotnull,--月数到期日期datet
设在SQLServer2008某数据库中,要设置不允许用户U1获得对表T数据的删除权限,请补全实现该授权操作的SQL语句:【9】ONTToU1;
已知有如下关系模式:T1(a1,a2,a3,a5),T2(a3,a4),T3(a5,a6),T4(a3,a5,a7),其中带下划线的属性标识为所在关系模式的主码,T1中的a3是参照T2的外码,T1中的a5是参照T3的外码,T4中的a3是参照T2的外码,T
对数据库“稿件管理”中的表“投稿”使用表单向导建立一个简单的表单,文件名为“bd1”,要求显示表中的全部字段,表单样式为“凹陷式”,按钮类型为“文本按钮”,按“投稿日期”升序排序,表单标题为“稿件投稿情况表”。
请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面,程序的功能是计算用户输入数的平方。注意:请勿改动main()主方法和其他已有的语句内容
用鼠标单击菜单项(MenuItem)产生的事件是()。
随机试题
对胰的说法以下错误的是【】
组成蛋白质分子的氨基酸(除甘氨酸外)为
患儿3岁,证见咳嗽流涕,两三天后咳嗽增剧,痰稀白量不多,或痰稠不易咳出,咳声不扬,入睡咳重,舌苔薄白,舌质淡红,脉浮数,首选方剂是
女,25岁,右肾结核行右肾切除抗结核治疗半年多,尿痛缓解,但尿频加重,每晚7~8次,静脉尿路造影见左肾显影尚好,仅伴轻度肾积水及膀胱挛缩,尿常规白细胞0~2/HP,现治疗应选择
在超市等其他商业企业内设立零售药店的( )。
物流活动的三要素指的是()。
母亲在场时偶尔需要靠近或接触她,当独自被留在一个不熟悉的情境中时则有较强的维持联系的行为发生,这种称作()依恋。
担任人民警察,应具有本科毕业以上文化程度。()
教学是一个特殊的认识过程,其特殊性主要表现在()。
习近平总书记指出:“改革开放是当代中国最鲜明的特色,是我们党在新的历史时期最鲜明的旗帜。改革开放是决定当代中国命运的关键抉择,是党和人民事业大踏步赶上时代的重要法宝。”改革开放以来,我国经济社会发展取得了举世瞩目的成就。以下关于改革开放的说法中,错误的是:
最新回复
(
0
)