首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-21
53
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/qr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
堆排序最坏情况下的时间复杂度为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下图所示的是报表设计视图,由此可判断该报表的分组字段是( )。
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
对下列二叉树进行前序遍历的结果为
随机试题
A.3.8~4.4B.5.0~6.5C.4.0~4.7D.5.0~5.5E.6.5~7.0正常阴道pH为:
家电商场是否享有票据权利?为什么?甲以票据挂失为由拒绝付款的做法是否合法?为什么?
采用钻芯法检测单个构件的混凝土强度,有效芯样数量不得少于(),小尺寸构件的芯样不得少于();按有效芯样试件抗压强度值的()确定其推定值。
高压熔断器在电路中重要的作用是
根据《行政复议法》的规定,一般情况下,申请人中请行政复议的法定期限是()。
以下影响房地产市场发展的社会因素是()。
“众里寻他千百度,蓦然回首,那人却在灯火阑珊处。”这一情形可以归结为注意的()功能。
在课堂中,师生保持“零距离接触”,学生回答教师的问题,做教师要求做的事,只要有这种共同活动就是师生互动。()
下列证据中,属于直接证据的是()。
Unitywillbe______(important)themeofhisinauguraladdress(就职演说)onThursday,hesaidduringinterviewswiththeCBS,ABCa
最新回复
(
0
)