首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-06
87
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/td0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中,不是Access窗体事件的是
要从数据库中删除一个表,应该使用的SQL语句是
在Access中已经建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是
下列操作中,适宜使用宏的是
在宏的调试中,可配合使用设计器上的工具按钮
在企业中,职工的“工资级别”与职工个人“工资”的联系是
在代码中定义了一个子过程:SubP(a,b)EndSub下列调用该过程的形式中,正确的是
冒泡排序在最坏情况下的比较次数是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,查找教师的“编号”、“姓名”和“联系电话”三个字段内容,然后将其中的“编号”与“姓名”
下列关于软件工程的描述中正确的是
随机试题
胆囊中胆汁浓缩后胆固醇沉淀析出形成胆结石,其原因有
女性,35岁。双眼睑下垂6个月来就诊。近日出现四肢无力,吞咽困难。无发热,无腹泻。胸部CT提示:胸腺增生。收住入院当日出现口唇发绀,呼吸急促。此例病人可明确诊断最简便的手段的是
识别染色体的重要标志不包括
劳动者非因本人原因从原用人单位被安排到新用人单位工作,原用人单位未支付经济补偿,现新用人单位向劳动者提出解除、终止劳动合同,在计算支付经济补偿或赔偿金的工作年限时,劳动者请求把在原用人单位的工作年限合并计算为新用人单位工作年限的,下列哪些情形人民法院应予支
某4层钢结构商业建筑,层高5m,房屋高度20m,抗震设防烈度8度,采用框架结构,布置如图24—28(Z)所示。框架梁柱采用Q345。框架梁截面采用轧制型钢H600×200×11×17,柱采用箱形截面B450×450×16。梁柱截面特性如下:假定,次
原始凭证发生的错误,正确的更正方法是由出具单位在原始凭证上更正。()
符合()情形之一的货物或服务,可以采用单一来源方式采购。
企业董事会或者经理办公会主要拟订预算的目标、政策,制定预算管理的具体措施和办法。()
幼儿正确辨认颜色的百分率,不会因年龄班级不同、颜色不同、辨认方式不同而有差异。()
在考生文件夹下,打开文档Wordl.docx,按照要求完成下列操作并以该文件名Word1.docx保存文档。设置正文各段落(“东湖位于……留连往返。")段后间距为0.5行,各段首字下沉2行(距正文0.2厘米);在页面底端(页脚)按“普通数字3”样式插入
最新回复
(
0
)