首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
39
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/fZx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrirateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=
在考生文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm,此外还有一个名为datain.txt的文本文件,其内容如下:32437658281298573142536475
(1)在考生文件夹下有一个工程文件sjt3.vbp,含有两个窗体,名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”,含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
(1)在名称为Form1的窗体上添加一个名称为Command1的命令按钮数组,含三个命令按钮,它们的标题依次为“是”、“否”、“取消”,Index属性分别为0、1、2,每个按钮的高、宽均为300、800。窗体的标题为“按钮窗口”。运行后的窗体如图所示。
在窗体上画一个命令按钮(名称为Command1),并编写如下代码:FunctionFun1(ByValaAsInteger,bAsInteger)AsIntegerDimtAsIntegert=a—b
以下不属于单选按钮的属性是()。
(1)在名称为Form1的窗体上画1个名称为Framel、标题为“学位”的框架;框架内有1个名称为Option1的控件数组,该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮,它们的Index属性分别为0、1、2、3,且标题为“硕
(1)考生文件夹下有一个工程文件sjt3.vbp,其窗体上有1个名称为Text1的控件数组;一个标题为”排序”的命令按钮。程序运行时,在文本框数组中输入8个整数,如图3—29(a)所示;然后单击“排序”按钮,则8个整数按降序排序,如图3—29(b)所示。
随机试题
用大理石跟酸反应制取CO2时,最好选用的酸是()。
Thecurrentsituationurgedthatmoreattention______toproblemslessstudiedbythecitygovernment.
张某,女,52岁。左乳癌晚期,破溃外翻如菜花,疮口渗流血水,面色苍白,动则气短,身体瘦弱,不思饮食,舌淡红,脉沉细无力。其治法是( )。
财产所有权的原始取得不以原所有权人的所有权及转移所有权的意思为依据,而是直接依据法律的规定取得所有权,属于原始取得方法的有()。
背景资料:某小型水库枢纽工程由均质土坝、溢洪道、左岸输水涵和右岸输水涵等建筑物组成,其平面布置如图3-1所示。该水库工程进行除险加固的主要内容包括坝体混凝土防渗墙、坝基帷幕灌浆、坝体下游侧加高培厚;拆除重建左、右岸输水涵进口及出口等。混凝土防渗墙
唐代科举分为()两类。
古人作诗常“化用”前人成句,“旧时王谢,堂前又燕过谁家?”一句“化用”了——朝——的诗句?
去年经纬汽车专卖店调高了营销人员的营销业绩奖励比例,专卖店李经理打算新的一年继续执行该奖励制度,因为去年该店的汽车销售数量较前年增长了16%。陈副经理对此持怀疑态度,她指出,他们的竞争对手都没有调整营销人员的奖励比例,但在过去一年也出现了类似的增长。
在数据库系统中,用户所见的数据模式为()。
ThepassagetellsusthatLondon’sfirstLightRailSystem______"Thisline"inParagraph3refersto______
最新回复
(
0
)