首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-25
26
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树。并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点一根结点一右结点,或者右结点一根结点一左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/QqQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作:分析“团队”表的字段构成、判断并设置主键。
执行下列程序段后,变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=20.2To5Step-4.7intsum=intsum+
(1)有一个名为samp1.accdb的数据库。试修改职工表“employee”的结构,在“职工号”字段后增加“姓名”字段,其数据类型为文本型,长度为6,并对应职工号添加其姓名,见表2.6。(2)判断并设置表“employee”的主键,同时将上
窗体中有命令按钮Command32,其Click事件代码如下。该事件的完整功能是:接收从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0max
在设计表时,若输入掩码属性设置为“LLLL”,则能够接收的输入是
在下列关于宏和模块的叙述中,正确的是
在一个Access的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Labell和bChange在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设为
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
下列数据结构中,能用二分法进行查找的是()。
随机试题
固定地充当一般等价物的特殊商品,体现商品生产者之间的社会经济关系的是_________。
男性,55岁,因肾病综合征(病理为膜性肾病)入院治疗,在应用利尿剂和糖皮质激素的治疗过程中突然持续性腰痛,尿量减少,下肢浮肿加重,蛋白尿显著增多伴肉眼血尿。血肌酐较前增高,B超示双肾较前增大。最可能的原因是
A、潜溶剂B、抛射剂C、渗透压调节剂D、助悬剂E、抗氧剂七氟丙烷可作为药用气雾剂的()。
国际上知名的独立信用评级机构有()。Ⅰ.联合资信评估有限公司Ⅱ.穆迪投资者服务公司Ⅲ.标准·普尔评级服务公司Ⅳ.惠誉国际信用评级有限公司
按规定,会计师事务所对审计档案应自()起至少保存10年。
某一台微型计算机的内存容量为128M,指的是()。
()等信息反映了员工的现状。
高层的支持程度属于绩效管理系统总体评估的()。
某老师在化学测验中设计了下列试题,并对部分学生的解题结果进行了统计和分析。【试题】一瓶气体经检验得知其中只含有一种元素,则该气体是()。A.肯定是一种单质B.是一种化合物C.单质和化合物的混合物D.既可能是一种单质,也可能是几种单质的混合物
彼は________そうに食べています。
最新回复
(
0
)