首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2017-12-13
69
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/luGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序注释一般分为序言性注释和【】注释。
一个文本框,要使它显示多行文件,应使它的______值的设置为Ture。
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
VisualBasic一共有设计、运行和中断三种模式,要使用调试工具应该()。
要在文本框获得焦点时操作文本框中的内容,应该在()事件过程中编写程序。
在对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
下述关于数据库系统的叙述中正确的是______。
能够存放组合框的所有项目内容的属性是
下列有关通用对话框控件的说法中,正确的是
下列与队列结构有关联的是
随机试题
下列战役并非发生于第二次世界大战转折阶段的是()。
与年度财务报告相比,可适当简略的中期财务报告组成部分是()
(2007年04月)企业为了鼓励顾客及早付清货款、大量购买、淡季购买,还可以酌情降低其基本价格的定价策略是_________。
血小板寿命缩短可见于血小板消耗增多性疾病的是
下列关于痤疮说法正确的是()
建设工程施工承包的总价合同一般是在()完成,施工任务和范围比较明确,业主的目标、要求和条件都清楚的情况下才采用。
阅读技能、写作技能、运算技能、解题技能都属于()。
首次区分公罪与私罪的封建成文法典是()。
已知三阶矩阵A的特征值为0,±1,则下列结论中不正确的是()
用于汉字信息处理系统之间或与通信系统之间进行信息交换的汉字代码是()。
最新回复
(
0
)