首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2017-12-13
66
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/luGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框,然后编写如下程序:OptionBase1PrivateSubForm_Click()DimArr(10)AsIntegerFori=6To10Arr(i)=i
以下有关数组定义的语句序列中,错误的是______。
滚动条的最小值属性是______,最大值属性是Max。
应用程序窗体的名称属性为Frm1,窗体上有一个命令按钮,其名称属性为Cmd1,单击窗体和命令按钮的事件过程名分别为______。
为了使列表框中的项目呈多列显示,需要设置的属性为()。
窗体上有一个名称为Listl的列表框,列表框中有若干数据项,列表框Style属性为l;有一个名称为Label2的标签:还有一个名称为Commandl,Caption属性为“计算”的命令按钮(见图)。运行程序,在列表框中选中某些数据项后,单击命令按钮,则可以
在窗体上建立一个含有3个命令按钮的控件数组,当单击某个命令按钮时,分别执行不同的操作。请填写以下空白处,使程序完整。PrivateSubCommand2_Click(IndexAsInteger)FontSize=12
软件设计中,有利于提高模块独立性的一个准则是
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
下列叙述中错误的是()。
随机试题
晕厥最常见于下列哪些疾病
安静时,体内代谢最旺盛的器官是
治疗焦虑症首选的药物是
男性,30岁,10年来阵发性心悸,每次心悸突然发作.持续半小时至3小时不等,此次发作持续半小时而来就诊。检查:血压90/60mmHg,心率200次/分,心律绝对规则,无杂音,肺(一)。心电图示QRS波群宽0.14~0.16秒,起始部粗钝,R-R间期绝对
详细规划阶段,竖向规划的方法不含()。
我国《合同法》中规定,试用买卖的当事人的下列行为中视为买受人同意购买的有()。
某公司年销售额100万元,变动成本率70%,全部固定成本和费用20万元,总资产50万元,资产负债率40%,负债的平均成本8%,假设所得税率为40%。该公司拟改变经营计划:追加投资40万元,每年固定成本增加5万元,可以使销售额增加20%,并使变动成本率下降
下图是大陆东部、内陆、西部风向和气候类型分布模式图。读图,回答问题。当图中③处出现低压中心时()。
社会团体是当代中国政治生活的重要组成部分。中国目前的社会团体都带有()性质。
计算xy(x+y)dσ,其中D是由x2-y2=1及y=0,y=1围成的平面区域.
最新回复
(
0
)