首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-01
3
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树。并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点一根结点一右结点,或者右结点一根结点一左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/Ce5iFFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
联系实际,论述教师的素养。
落实好十八大在社会事业发展目标基础上提出的新要求,应着重把握以下几点
结合材料回答问题:2016年3月,世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGo(阿尔法围棋)的人机大战吸引了全世界的眼光。AlphaGo最终以4:1击败李世石,此次AlphaGo的胜利被业界认为是人工智能发展史上一个重要的里程碑。
设函数z=z(x,y)具有二阶连续导数,变量代换μ=ax+y,ν=x+by把方程=0,试求a,b的值。
在进行某学校教务管理系统的数据库设计时,数据库设计人员设计了如下几个关系模式:系(系号,系名),系号为主码学生(学号,姓名,所在系号),学号为主码课程(课程号,课程名,开课系号),课程号为主码选课(学号,课程号,选课时间),学号和课程号为主码开发
在数据库系统出现系统故障后进行恢复时,对于事务T,如果在日志文件中有BEGINTRANSACTION记录,也有COMMIT记录,但其对数据的修改没有写到数据库中,则数据库管理系统处理这种事务时应执行的操作是【12】。
在考生文件夹下完成如下简单应用:1.用SQL语句完成下列操作:将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序,并将结果存放于数据库表stu_temp中(字段名为学号、姓名、平均分和选课门数)。2.建立一
设计一个文件名和表单名均为“myform”的表单。表单的标题设为“使用零件情况统计”。表单中有一个组合框、一个文本框和两个命令按钮:“统计”和“退出”。运行表单时,组合框中有3个条目“s1”“s2”“s3”可供选择,单击“统计”命令按钮以后,则文本框显示出
有下列二叉树,对此二叉树中序遍历的结果为()。
程序调试的任务是( )。
随机试题
吸收胆盐和维生素B12的部位是
治疗再生障碍性贫血的免疫抑制剂包括
肘管综合征
自身免疫性溶血性贫血为
28岁原发不孕妇女,发现盆腔包块及月经量逐渐减少4年。检查见:子宫边界不清,包块直径6cm×7cm×6cm,欠活动。可能为
衡量心肌自律性高低的主要指标是()。
以下关于储金球的说法中错误的是
“贮痰之器”指的是()。
背景:某市政桥梁工程,总包方A市政公司将钢梁安装工程分包给B安装公司。总包方A公司制定了钢梁吊装方案并得到监理工程师的批准。由于工期紧,人员紧缺,B公司将刚从市场招聘的李某与高某经简单内部培训组成吊装组。某日清晨,雾气很浓,能见度较低,吊装组就位,准
如果一个窗体中的内容较多而无法将数据在一页中显示出来时,要对内容进行分页,应使用的控件是()。
最新回复
(
0
)