首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
admin
2018-08-14
39
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
选项
A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案
C
解析
中序遍历是先遍历左子树,再访问根节点,后遍历右子树。排序二叉树左子树上的节点值均小于根节点值,右子树上的节点值均不小于根节点值。所以,排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/t5lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在E-R图中,用来表示实体的图形是()。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
下列选项中,不是Access数据库对象的是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
函数MsgBox返回值的类型是
有商品表内容如下:执行SQL命令:执行SQL命令: SELECT部门号,MAX(单价*数量)FROM商品表 GROUPBY部门号;查询结果的记录数是( )。
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
在设计窗体时,由于内容较多无法在窗体中一页显示,为了在窗体上分类显示不同的信息,需要使用的控件是
下列关于二叉树的叙述中,正确的是()。
随机试题
快乐是人们主观感受到的愉悦的身心状态,也是一种由对存在世界认知与体验形成的幸福感、满意状态带来的多个层次的体验过程。根据以上定义,下面不称其为快乐的是()。
慢性腹痛临床应注意以下几点,除外
A.发汗解表B.行气宽中C.温肺化饮D.祛风胜湿E.通鼻窍藁本除发表散寒外,还具有的功效是()。
关于刑法上因果关系的判断,下列哪一选项是正确的?
在某商业街深度30.48%(即100英尺)、临街宽度20%的矩形土地,总价为1200万元。根据四三二一法则,求其相邻临街深度为45.72%(即150英尺)、临街宽度20%的矩形土地的总价为()万元。
按照第三强度理论,图示两种应力状态的危险程度是:
商业银行超过国家利率支付给储户的揽储奖金的个人所得税,按()所得纳税。(2010年)
某外商甲与国内企业乙约定设立中外合资企业丙,投资总额为200万元,则丙企业的注册资本最少应为()万元。
函数f(x)=在x=π处的()
Readthememoandthenoticebelow.Completethebookingformcomingafterthenotice.Writeawordorphrase(inCAPITALLETTER
最新回复
(
0
)