首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
87
问题
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树，再遍历根结点，最后遍历右子树。而在排序二叉树中，左子树结点值<根结点值≤右子树结点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/RsTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
能够用于标识对象名称的属性是()。
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，可显示多行，ScrollBars属性设置为2)(如图所示)。程序运行后，如果执行“读入数据”命令，则读入
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
已知变量x、y为整数型，且x=4，y=12，s为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。
在一棵二叉树上，第5层的结点数最多是()。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
随机试题
______ofmoneypreventedusfromtakingaholidaythisyear.
最常出现骨转移的疾病是
2010年2月1日，A公司按照合同约定向B公司交付价值100万元的货物，B公司于2010年2月10日向A公司签发了一张见票后1个月内付款、金额为100万元的银行承兑汇票。2010年2月25日，A公司向C银行提示承兑并于当日获得承兑。2010年3月10日，A
经营国内旅游业务和入境旅游业务的旅行社，应当存人质量保证金()。
甲公司将一台设备经营出租给乙公司，租赁期为3年，第一年年初支付租金10万元，第二年年初支付租金8万元，第三年免付租金，甲公司第二年应确认的租金收入为()。
张老师新接任初二(1)班的班主任，近来很苦恼。起初，他对学生和颜悦色，可他班上总有个别学生不听课，扰乱课堂秩序，提醒、批评都没有很大作用。于是，他安排这些学生坐教室的最后一排。年级组长要求学生的期末平均成绩必须达到一定的分数，为此，张老师吃不香、睡不好，于
A:I’manxioustogetstartedonmythesis.Canwemeetsometimebeforetheweekend?B:______
早期的DOS操作系统属于()。
在利用菜单编辑器设计菜单时，为了把组合键＜Alt＋O＞设置为“打开(O)”菜单项的访问键，可以将该菜单项的标题设置为()。
有以下定义语句，编译时会出现编译错误的是()。
最新回复
(
0
)
