首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2018-06-28
29
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/4Cxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下程序:main(){chara[3][5]={"name","age","sex"},n;for(n=0;n<3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。
C语言中用于结构化程序设计的3种基本结构是()。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
当所有结点的权值都相等时,用这些结点构造的二叉排序树是【】。
简单的交换排序方法是()。
设有下列二叉树:对此二叉树前序遍历的结果为()
随机试题
设f(x)为单调函数,且g(x)为其反函数,又设f(1)=2,fˊ(1)=,fˊˊ(1)=1.则gˊˊ(2)=__________.
在Windows的默认设置下,弹出相关对象快捷菜单的操作是()
估价作业方案的核心是解决将要做什么、什么时候做、由谁去做以及如何做,即是关于未来一系列行动的方案。具体来说,估价作业方案的内容主要包括:()。
()仅以出资份额为限对投资项目承担有限责任,并不直接参与管理和经营项目。
下列属于基金管理人内部控制基本要素的是()。Ⅰ.控制环境Ⅱ.风险评估Ⅲ.信息沟通Ⅳ.合规管理
根据印花税法律制度的规定,下列选项所列证照中,都要缴纳印花税的是()。
177.纳西族在长期的历史发展中创造了自己优秀的文化和科学技术,比较集中地反映在()等著作中。
简述思维的含义和特征。
去年,美国政府研究基金的总预算里只有3%是扶持社会和行为学科的。因此,今年在这些项目上资金的锐减,与其说是经济压力的原因,不如说是社会观念的原因。下面哪一项是题干的结论所依据的假设?
Hesaidthattheyhad______beenobligedtogiveuptheschemeforlackofsupport.
最新回复
(
0
)