首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
admin
2018-08-14
59
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
选项
A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案
C
解析
中序遍历是先遍历左子树,再访问根节点,后遍历右子树。排序二叉树左子树上的节点值均小于根节点值,右子树上的节点值均不小于根节点值。所以,排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/t5lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为方便用户的输入操作,可在屏幕上显示提示信息。在设计查询条件时可以将提示信息写在特定的符号之中,该符号是()。
下列关于关系模型特点的叙述中,错误的是
在VBA中,如果没有显式声明或用符号来定义变量的数据类型,变量的默认数据类型为()。
下列操作中,适宜使用宏的是()。
下列排序方法中,最坏情况下比较次数最少的是( )。
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Labell和bChange在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设为()。
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
美国哈佛大学心理学家麦克利兰提出成就需要理论的时间是()
类似于睑板腺囊肿的眼睑肿瘤是
减少房地产经纪纠纷的主要手段包括()。
根据资金时间分布的不同和评价的需要,常用的资金等值换算公式有()。
关于中国经济发展新常态的说法,正确的是()。
古代“六艺”(礼、乐、射、御、书、数)中的“御”是指()。
下列哪个表述最为正确?()[上海财经大学2011研]
《法经》中规定“六禁”的篇目是()。
甲雇佣乙为自己的长途货车司机。乙在送货过程中,因重大过失致行人丙受到伤害。对丙的伤害应由()(2010年一专一第49题)
下面关于域本地组的说法中,正确的是()。
最新回复
(
0
)