首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-25
46
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树。并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点一根结点一右结点,或者右结点一根结点一左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/c1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:设置窗体对象fTest上
在报表中,不能实现的功能是
在考生文件夹下有数据库文件“samp1.accdb”和Excel文件“Stab.xlsx”,“sampl.accdb”中已建立表对象“student”和“grade”,请按以下要求,完成表的各种操作。(1)将考生文件夹下的Excel文件“Stab
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计。(1
下列关于索引的叙述中,错误的是
为窗体中的命令按钮设置单击鼠标时发生的动作,应选择设置其属性对话框的
假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后,n的值是
以下关于空值的叙述中,错误的是
设数据结构B=(D,R),其中D={a,b,c,d,e,DR={(a,b),(b,c),(c,(d),(d,e),(e,D,(f,(a)}该数据结构为
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
随机试题
A.手三里B.睛明C.瞳子髂D.曲泽既可直刺、深刺,又可针刺放血的腧穴是
成人慢性牙周炎的基础治疗是
影像增强器的增益中包括
A.医德认识B.医德情感C.医德意志D.医德信念E.医德行为
按现行国家标准规定,设计照度值与照度标准值比较,允许的偏差是哪一项?()
城市道路衔接的原则不包括:
《会计法》所称的内部会计监督的对象是指()。
按《营业税暂行条例实施细则》的规定,企业下列行为中属于兼营应税劳务与货物或非应税劳务的是( )。
()之于精当相当于固若金汤之于()
A、 B、 C、 A在回答由When(时候)开始的提问时,要接由表示时间的词构成的句子。正确答案是(A)“在周末结束之前”。而(B)完全不符合逻辑,至于(C)是因为重复使用building而设的陷阱。
最新回复
(
0
)