首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-06
42
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/td0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:(1)创建一个查询,当运行该查询时,应显示参数提示信息“请输入爱好”,输入爱
在教师信息输入窗体中,为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择,应使用的控件是
现有某查询设计视图(如下图所示),该查询要查找的是
在Access中,查询的数据源可以是
在一个Access的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是
创建参数查询时,在查询设计视图准则行中应将参数提示文本放置在
窗体中有命令按钮Commandl,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20y=2f=-x*yEndFun
有如下事件程序,运行该程序后输出结果是PrivateSubCommand33_Click()DimXAsInteger,yAsIntegerx=l:y=0DoUntily<=25y=y+x*x
下面不能作为结构化方法软件需求分析工具的是
在深度为7的满二叉树中,叶子结点的个数为
随机试题
两票三制中的三制指的是岗位责任制度、交接班制度、巡回检查制度。()
试述行政法律规范的内容构成。
下列属于相畏的配伍是
轻型井点施工,冲孔孔径不应小于()mm,并保持垂直,上下一致,使滤管有一定厚度的砂滤层。
指数预警法是利用警兆指标合成的风险指数进行预警。()
与动物的完全依靠本能学习不同,人类的行为有时即使错过了关键期,也能经过补偿学习而获得。
根据《合同法》的有关规定,下列选项中,可以适用法定抵销的债务是()。
设随机变量x在(1,4)上服从均匀分布,当X=x(1<x<4)时,随机变量Y的条件密度函数为.求Y的密度函数。
Inspiteof"endlesstalkofdifference,"Americansocietyisanamazingmachineforhomogenizingpeople.Thereis"thedemocrat
______,stillhekeptonworking.
最新回复
(
0
)