设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

admin2020-06-25 54

问题设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

选项 A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列

答案A

解析前序遍历：访问根结点在访问左子树和访问右子树之前。即先访问根结点，然后遍历左子树，最后遍历右子树。并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
中序遍历：访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子树和右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子树。
后序遍历：访问根结点在访问左子树和访问右子树之后。即首先遍历左子树，然后遍历右子树，最后访问根结点。并且在遍历左子树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。
题目给出的二叉树显然是左结点小于根结点，根结点小于等于右结点。如果要使结果为有序序列，那么遍历过程应该是左结点一根结点一右结点，或者右结点一根结点一左结点。根据前面3种遍历特点可知，中序遍历符合要求。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/c1cp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

二级Access

NCRE全国计算机二级

最大化激活窗口的宏命令是

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。(1)将考生文件夹下的Excel文件“Stab

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBoo

以下关于空值的叙述中，错误的是

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是

从字符串s中的第2个字符开始获得4个字符的子字符串函数是

软件详细设计产生的图如下图所示，则该图是

你到一个新单位，你的上司很平庸。你会如何做？

仲裁协议的作用是

分光光度法中，以下四种情况，如何选择参比溶液?(I)当试液及显色剂均无色时；(2)显色剂无色，而被测离子中存在其他有色离子时；(3)显色剂有颜色，金属离子无色时；(4)显色剂和试液均有颜色时。

初孕妇，26岁，妊娠38周。头痛7天，今晨喷射性呕吐1次，1小时前突然抽搐并随即昏迷入院。查体：BP180／120mmHg，尿蛋白(+++)。该患者最可能的诊断是

下列有关无形资产分成率的公式中能够成立的是()。

用料广泛、选料考究、精于刀工、工于火候、注重造型而闻名的是()。

中国古代制定的最后一部封建成文法典是()。

Recentlyscientistshavebeen【C1】______andperfectingothersourcesofenergy:nuclearoratomicpower,solar(sun)power,ands

AAmerica’ssuburbanshoppingmallssupplyvisitorswithconvenienceandcomfort—spaciouswalkways,piped-inmusic,avastcornu