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

admin2020-06-25 42

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签上移到距“btn

执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝0T050Step10intsum＝intsum＋I

在Access数据表中，不能定义为主键的是

基于“学生名单表”创建新表“学生名单表2”，所使用的查询方式是

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含

下列四个选项中，不是VBA的条件函数的是

有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：

下面模型中为概念模型的是

能够实现从指定记录集里检索特定字段值的函数是

结构化程序设计的基本原则不包括

某6个月女婴、母奶喂养未添加辅食，面色苍黄、嗜睡，诊断巨幼细胞性贫血，因缺乏

乙买甲一套房屋，已经支付1/3价款，双方约定余款待过户手续办理完毕后付清。后甲反悔，要求解除合同，乙不同意，起诉要求甲继续履行合同，转移房屋所有权。下列哪一选项是正确的?（）。

下列规定中属于我国对外贸易促进制度内容的是()。

吴某因犯放火罪被判处有期徒刑15年，判决生效后吴某的辩护律师声称发现新的证据。提起申诉要求再审，法院按照审判监督程序对案件重新审判后．认为原判决认定的犯罪事实正确，但量刑不当，应当如何处理?()

自2018年5月1日起，对纳税人设立的资金账簿按实收资本和资本公积合计金额()征收印花税，对按件征收的其他账簿()印花税。

游戏准备活动工作主要包括充分考虑()等。

“环境决定论”的代表人物是()。

主张一切知识都是从感官的知觉开始的教育家是()。

南征北战：东讨西伐