首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-25
70
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树。并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点一根结点一右结点,或者右结点一根结点一左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/c1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:将报表对象rTeache
Access中描述若干个操作组合的对象是
若变量x是小于100的非负数,正确的VBA表达式是
VBA表达式17mod3的运算结果是
考生文件夹下,已有“samp0.accdb”和“samp1.accdb”数据库文件。“sampo.accdb”中已建立表对象“tTest”,而“samp1.accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求,完成表的各种操作。
若Access数据表中有姓名为“李建华”的记录,下列无法查询出“李建华”的表达式是
若将文本型字段的输入掩码设置为“####-######”,则正确的输入数据是
软件测试的实施步骤是
关于数据库管理阶段的特点,下列说法中错误的是
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
随机试题
在天然气计量中,标准节流装置包括()。
世界各国都将公共秩序保留作为捍卫本国根本利益的一项重要法律制度。关于这一制度,下列哪项判断是错误的?
根据项目评价是否考虑资金时间价值,可将指标分为静态指标和动态指标。为了便于讨论,通常将指标分为几类,但不包括( )。
小张的主要工作职责应该是( )。本项目的暖通工程和装饰装修工程之间进行工程交接,《交接检查记录》中的“见证单位”应为( )。
建筑物经济寿命与自然寿命的关系为()。[2006年真题]
根据签发人身份、地位及工作程序的不同,公文的签发可以分为()等数种形式。
ThestaggeringvarietyoffreestuffavailableontheInternetsometimesseemstohaverepealedthefirstlawofeconomics:Ther
有如图所示的双链表结构,请根据图示完成结构体的定义:structaa{intdata;【】}node;
【B1】【B8】
HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight
最新回复
(
0
)