首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-06
46
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/td0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在—个数据库文件“sampl.accAb”、一个Excel文件“tScore.xls”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:(1)设置“ID”字段
在已建雇员表中有“工作日期”字段,下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”,若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式:=Str(Month([工作日期]))+“月
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
宏操作不能处理的是
在关系运算中,投影运算的含义是
在SELECT语句中使用ORDERBY是为了指定
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PfivteSubrun35_C
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了3个关联表对象,名为“LStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“tTemp”)。请按以下要求完成设计。(1)创
软件测试的目的是
随机试题
统一战线作为新民主主义革命胜利的基本经验之一,其主要内容是什么?
谈判
A.鳞状细胞癌B.腺癌C.大细胞癌D.腺鳞癌E.小细胞癌肺癌最常见的组织学类型是
下列事项属于行政复议机构应当履行的职责有:()
反向市场是构建()的套利行为。I.现货多头Ⅱ.期货多头Ⅲ.现货空头Ⅳ.期货空头
文明理性这一人民警察职业道德规范的要求包括()。①理性平和②文明礼貌③诚信友善④以理服人
Thatoldhatofhisisa______joketoallhisfriends.
Readthearticlebelowaboutjobmarket.ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.Foreachquestio
Whichgraphisthemantalkingabout?
Manydaysseemtobring【B1】______tasksandresponsibilities,allofwhichapparentlymustbetackledrightaway.Youspendaday
最新回复
(
0
)