首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-25
51
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树。并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点一根结点一右结点,或者右结点一根结点一左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/c1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在当前数据库中,对表“employee”做一个备份,命名为表“tEmp”。
要指定在报表每一页的底部都输出的内容,需要设置
宏命令FindNext的功能是
假定窗体的名称为fTest,将窗体的标题设置为“Sample”的语句是
能够实现从指定记录集里检索特定字段值的函数是
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“年龄”字段的有效性规则
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下。
下列关于OLE对象的叙述中,正确的是
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
A.从脉冲起点上升至波峰顶点的时间B.从波峰顶点下降至波峰终点的时间C.脉冲上升时间与下降时间之和D.脉冲的持续时间E.脉冲电流停止的时间方波的波宽是
对脑干损害有定位意义的体征是
第二十次全国公安会议提出,当前公安队伍正规化建设的重点是“四统一”“五规范”,其中“四统一”的正确表述是()。
(1)父母责备(2)留校打球(3)爬树翻墙(4)校门关闭(5)一瘸一拐
甲与乙通奸,共谋毒杀乙之夫丙。为此,甲弄来一包砒霜交给乙,甲让乙伺机下毒,乙后悔,没有下毒且到公安机关自首。对本案的正确处理是()。
甲、乙二人各以40%与60%的份额共有一间房屋,出租给丙。现甲欲将自己的份额转让,请问下列表述中哪一说法是正确的?
在系统总线中,地址总线的位数与()相关。
科学研究的方法与人类思维的关系——1993年英译汉及详解【F1】Themethodofscientificinvestigationisnothingbuttheexpressionofthenecessarymodeof
A、TodemonstrateGeorgeWashington’ssurvivalskills.B、Toshowthatsomestoriesaboutfamouspeoplemaybehistoricallyinaccu
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
最新回复
(
0
)