首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-06
43
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/zso0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp1.aecdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作:(1)将“tStud”表的“简历”字段的显示宽度设置为40。
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Label0]-[Caption]”第二个参数表达式为“[17ext0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控件T
下面关于Access表的叙述中,错误的是
若Access数据表中有姓名为“李建华”的记录,下列无法查询出“李建华”的表达式是
语句DimNewArray(10)AsInteger的含义是
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PfivteSubrun35_C
程序测试的目的是
下面不属性软件工程三要素的是()。
下列不属于软件工程3个要素的是()。
随机试题
易并发脓胸、脓气胸的肺炎是
司法解释的解释形式分为
下列有关口腔健康教育的原则错误的是
A.热原B.磷脂C.内毒素D.脂多糖E.蛋白质是微生物的代谢产物()
昊某和李某共有一套房屋,所有权登记在吴某名下。2010年2月1日,法院判决昊某和李某离婚,并且判决房屋归李某所有,但是并未办理房屋所有权变更登记。3月1日,李某将该房屋出卖给张某,张某基于对判决书的信赖支付了50万元价款,并入住了该房屋。4月1日,吴某又就
房地产开发项目工程招标文件不包括()。
在当期期初确定会计政策变更对以前各期累积影响数不切实可行的,应当采用未来适用法处理,其条件包括()。
膳食纤维的主要功能包括()。
短路点过渡电阻包括()。
TheUnitedStatesisademocracy,whichmeansthatthecitizensrunthegovernment.Sincewecan’tallmaketherules,weelect
最新回复
(
0
)