首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
71
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/RsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于KeyPress事件,以下叙述中正确的是()。
以下关于通用对话框的叙述中,错误的是()。
在菜单编辑器中建立如下图所示的菜单,并为每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
以下关于控件数组的叙述中,正确的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,含有两个窗体,名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”,含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
有以下程序代码:ConstNUMAsInteger=5PrivateSubFormClick()DimaAsInteger,bAsIntegera=1:b=NUMDoa=a+
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
为了使窗体左上角不显示控制框,需设置为False的属性是()。
语句Dima(一3To4,3To6)AsInteger定义的数组的元素个数是()。
随机试题
消化性溃疡所引起的疼痛表现为()
出口贸易中,采用信用证和托收方式收汇时,常用的汇票是()。
组织有责任保证工作人员及来访者的安全,因此必须对()等进行定期检查和维护。
知觉的特性包括()。
行政不作为是行政机关对于公民、法人和其他组织的符合条件的申请依法应该实施某种行为或履行某种法定职责却无正当理由拒绝履行或拖延履行的行政违法行为。下列选项中行政机关行为不属于行政不作为的是()。
“三个代表”重要思想是马克思主义中国化的最新理论成果,它与马克思列宁主义、毛泽东思想、邓小平理论是一脉相承的统一的科学理论。这种一脉相承具体表现在()。
冬天,医生检查牙齿时,常把小镜子放在酒精灯上适当烤一烤,然后再伸入口腔内。这样做的主要目的是()。
英荷战争
Whereisthisconversationprobablytakingplace?
Abondisissuedbyaguarantor,usuallyabankoraninsurancecompany,onbehalfofexporter.Itisaguaranteetothebuyert
最新回复
(
0
)