首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-25
64
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树。并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点一根结点一右结点,或者右结点一根结点一左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/c1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.aecdb”,里面已经设计好窗体对象“frest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计:分别设置复选框选项按钮opt1和opt2的“默认值”属性为假值。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,将表“tStud”中男学生的信息追加到“tTemp”表对应的“学号”
下列选项中,不是Access数据库对象的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键;并设置“身
以下关于空值的叙述中,错误的是
(1)在考生文件夹下的“sampl.accdb”数据库中建立表“tTeaeher”,表结构如表2.1所示。(2)根据“tTeacher”表的结构,判断并设置主键。,(3)设置“工作时间”字段的有效性规则:只能输入上一年度5月1日以前(
(1)在考生文件夹下,“sampl.accdb”数据库文件中建立表“tTeacher”,表结构如下:(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定:本年度年号必须由函数获取)。(4)设置“
关系的实体完整性要求关系中不能为空的属性是
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Labell和bChange在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设为
随机试题
进程资源图中有()是发生死锁的必要条件。
感冒风寒轻证所用代表方剂是
逾期交付标的物的,遇价格上涨按( )执行。
下列属于碱骨料反应产生的原因是()。
链斗式挖泥船疏浚泥层过厚时,对于()等土质的厚度超过斗高的1~2倍时需要分层开挖。
5名学生参加某学科竞赛,共得91分,已知每人得分各不相同,且最高是21分,则最低分至少是()分。
AlfredNobel,aSwedishinventorcontributedmostofhisvastfortuneinatrustasafundfromwhichannualprizescouldbeawa
下列关于夏朝法律思想说法正确的有()。
结合实际,论述我国法律监督的现实意义。 要求:观点明确,说理充分,条理清晰,语言规范、流畅。(2009年论述70)
BradenCo.Ltd.waslistedrecently.Yourcompanyisoneofitsbusinesspartnersandhasaclosebusinessrelationshipwithit.
最新回复
(
0
)