首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-07-08
28
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/CCp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
人事部统计员小马负责本次公务员考试成绩数据的整理,按照下列要求帮助小马完成相关的整理、统计和分析工作:以工作表“名单”的原始数据为依据,在工作表“统计分析”中按下列要求对各部门数据进行统计:①首先获取部门代码及报考部门,并按部门代
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:设置《经费联审结算单》标题(表格第一行)水平居中,字体为小二、华
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是:
下列叙述中正确的是
有三个关系R、S和T如下,则关系T由关系R和S通过()得到。
关系表中的每一横行称为一个()。
某系统总体结构如题6图所示。该系统结构图的宽度是()
下列数据流图(DFD)构造规则中正确的是
要在Web浏览器中查看某一电子商务公司的主页,应知道()、
在Internel上浏览时,浏览器和WWW服务器之间传输网页使用的协议是()。
随机试题
DearCassy,Thanksforremindingmebye-mailthatyouwanttobaby-sitourchildren.Inspiteofthe【21】thatyouareonly
简述胃的淋巴引流。
患者张某,女性,意识不清,评估确认患者目前存在以下护理问题,你认为应该首先解决的问题是
阿托品用于新斯的明用于
A.独活B.秦艽C.防已D.狗脊E.川乌既能祛风湿,又能退虚热的药物是
资料1请根据以上资料,选择以下栏目的正确选项:
从1988年到2004年,我国现行宪法先后进行了四次修正。其中“将乡镇人大的任期,由3年改为5年”是在()。
近代中国首先提出“振兴中华”口号的是()。
第二自然段开头说:“没有找到画家,找到了画。”这里的“画”指的是第三自然段中使用了三个“联想”,这样写目的是什么:
A、ApersonwhowritesontheInternet.B、Apersonalwebsite.C、Anactivitythatdoesnotlastlong.D、Awayofwriting.B细节题。录音第
最新回复
(
0
)