首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2017-12-13
79
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/luGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
有如下事件过程: FunctionUNC(ByValxAsInteger,ByValyAsInteger)AsInteger DoWhiley<>0 sic=x/y x=y y=sic Loop UN
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是______。
Text文本框接受的最长字符数由文本框的______属性确定。
结构化程序设计主要强调的是
下列叙述中,不属于软件需求规格说明书的作用的是
只能用来显示字符信息的控件是______。
在文件列表框中,要使它只显示具有归档属性和只读属性的文件,应使它的()属性为True。
下列控件中,具有Caption属性的是()。
下列排序方法中,最坏情况下比较次数最少的是
随机试题
简述环丙孕酮的禁忌证。
在无线通信系统中,常用的合并方式有()
关于败血症的叙述,下列哪项是错误的
胎儿窘迫的处理,下列选项错误的是
有效的回馈需要用()语言来表达。
下列关于输血的原则,错误的是()。
参观教学法分为()。(福州市)
“光伏企业集体亏损亟须完善产业链条”“光伏巨头全线亏损”……这些熟悉的新闻标题反映的是2012年我国光伏产业的生存状况。据专家分析,光伏企业巨亏,行业板块全线飘绿,其主要原因之一就是产能过剩的国内光伏产业,产品严重依赖出口,严重依赖欧美市场。去年
(2021年山东)下列哪一诗句的主题与其他三项的不同?()
下面命令的输出结果是:DIMENSIONa(10)?a(1)
最新回复
(
0
)