首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-25
48
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树。并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点一根结点一右结点,或者右结点一根结点一左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/c1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,查找没有任何选课信息的学生,并显示其“号”和“姓名”两个字段的内容,
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列叙述中正确的是
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Excel文件“tCourse.xlsx”。请按以下操作要求,完成表的设计。(1)将Excel文件“tCours
在考生文件夹下有一个数据库文件“samp1.aecdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求,完成各种操作。(1)设置“ID”字段为主键;并设置“ID”字段的相应属性,使该字段在
学生关系模式中有D(D#,Dn,D1,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
在快速排序法中,每经过一次数据交换(或移动)后
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
该图是( )
随机试题
“四境盈壘,道殣相望,盗賊司目,民無所放。”句中“放”应释为【】
2岁男孩,持续高热伴咳嗽6天,加重1天,烦躁、气促,青霉素治疗无效。体检:体温39.5℃,口唇青紫,三凹征明显,呼吸65次/分,心率160次/分,气管略右移,左背下部呼吸音低,叩诊浊音,肝肋下2cm,X线胸片示两肺散在斑片状阴影,左肺下部密度均匀升高,可见
急性上呼吸道感染最主要的治疗措施是
A.准予注册B.不予注册C.注销注册D.重新注册E.撤销注册
小儿可自动控制排尿的年龄约为
滴用β受体阻断剂后眼部不良反应有()。
小儿肥胖症的正确饮食结构()。
在工程验收过程中,发现某检验批达不到设计要求,如果经()核算,仍能满足结构安全和使用功能的情况下,可以予以验收。
在道路货物分类中,按运输条件可将货物分为()。
Backintheday,agoodreportcardearnedyouaparentalpatontheback,butnowitcouldbemoneyinyourpocket.Experiments
最新回复
(
0
)