首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-01
9
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树。并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点一根结点一右结点,或者右结点一根结点一左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Sz6D777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
构建社会主义和谐社会的总要求,其中提出公平正义,就是
已知4元齐次线性方程组的解全是4元方程(ii)x1+x2+x3=0的解,(Ⅰ)求a的值;(Ⅱ)求齐次方程组(i)的解;(Ⅲ)求齐次方程(ii)的解.
设u=f(2x+3y,z),其中f具有二阶连续偏导数,而z=z(x,y)是由方程z+lnz—=1确定并满足z(0,0)=1的函数,求.结果用f’i(0,1),f"ij(0,1)表示(i,j=1,2).
已知当x>0时函数f(x)一sin(sinx)与x4是等价无穷小量,则f(x)的带皮亚诺余项的四阶麦克劳林公式是f(x)=_________.
设u=f(2x+3y,z),其中f具有二阶连续偏导数,而z=z(x,y)是由方程确定并满足结果用fi’(0,1),fij"(0,1)表示(i,j=1,2)?
在进行某学校教务管理系统的数据库设计时,数据库设计人员设计了如下几个关系模式:系(系号,系名),系号为主码学生(学号,姓名,所在系号),学号为主码课程(课程号,课程名,开课系号),课程号为主码选课(学号,课程号,选课时间),学号和课程号为主码开发
下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail.com时的描述中,错误的是()。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。使用IP地址211.81.20.208的主机对应的主机名是_【20】_。
SCORE_MANAGER数据库中含有3个数据库表STUDENT、SCORE1和COURSE。为了对SCORE_MANAGER数据库数据进行查询,设计一个表单Myform3(控件名为form1,表单文件名为Myform3)。表单标题为“成绩查询”;
对下列二叉树进行中序遍历的结果是()。
随机试题
处理化学品工作后洗手,可预防患皮肤炎。()
阅读下面的古诗,按要求答题。书事王维轻阴阁①小雨,深院昼慵开。坐看苍苔色,欲上人衣来。【注】①阁:通“搁”,停止。题目“书事”应作何理解?
中心凹旁CNV位于黄斑无血管区中心()
设立期货公司,应当经()批准,并在公司登记机关登记注册。
在开发平衡计分卡时,需要研究顾客角度,下列属于该角度潜在的领先指标的有()。
民事诉讼的基本制度包括()。
试述智力测验的性质。
2009年全省固定资产投资增速较快。全年完成全社会固定资产投资18751.6亿元,增长24.5%;城镇固定资产投资14122.6亿元,增长24.2%;农村固定资产投资4629亿元,增长25.4%。在全社会投资中,国有及国有控股投资4349.5亿元,增长46
服务型公关是指组织以提供各种实惠服务为主,通过实际行动获取社会公众的了解和好评,从而建立组织良好形象的公共关系活动。根据上述定义,下列属于服务型公关的是()。
Whenthetelevisionisgood,nothing—notthetheater,notthemagazines,ornewspapers—nothingisbetter.Butwhentelevisionis
最新回复
(
0
)