首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
36
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/RsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于KeyPress事件,以下叙述中正确的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,含有两个窗体,名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”,含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
在窗体上画一个命令按钮(名称为Command1),并编写如下代码:FunctionFun1(ByValaAsInteger,bAsInteger)AsIntegerDimtAsIntegert=a—b
在窗体上画一个水平滚动条,其属性值满足Min
下列打开“代码窗口”的操作中错误的是()。
为了使窗体左上角不显示控制框,需设置为False的属性是()。
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1,其下标从左到右分别为0、1、2、3,窗体外观如图所示。命令按钮的事件过程如下:PrivateSubCommand1_Click(IndexAsIntege
(1)在名称为Form1的窗体上画1个名称为Framel、标题为“学位”的框架;框架内有1个名称为Option1的控件数组,该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮,它们的Index属性分别为0、1、2、3,且标题为“硕
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
随机试题
患者男,22岁。5天前患者出现失眠、乏力。3天来,学习时注意力不集中,听不懂老师讲课内容,记忆力减退,不认识熟悉的同学和老师,诉头痛,不愿上学,渐胡言乱语,说话东拉西扯,让人难以理解,有时说:“你们拿我做实验,有外星人,你们都是走狗!走狗!走狗!”有时说:
以下哪项符合气厥实证
制定《执业医师法》的目的,不包括
肺痿的主症是
县级以上地方人民政府设立()的统计机构,依法管理统计、开展工作,实施统计调查。
汇票上可以记载《票据法》已规定事项以外的其他出票事项,但该记载事项不具有汇票上的效力。()
教育目的
肾小管上皮细胞主要利用细胞膜上的“水通道蛋白”重吸收原尿中的水分。图7表示抗利尿激素促进肾小管细胞重吸收水分的调节机制(A表示某种体液,Ⅰ、Ⅱ表示过程)。问题:食物过咸时,过程Ⅱ会__________(填“加强”或“减弱”)。
新疆:乌鲁木齐
胡锦涛主席2006年11月15日~26日出席在越南河内举行的()第十四次领导人非正式会议,并对越南、老挝、()、巴基斯坦进行了国事访问。
最新回复
(
0
)