设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（ ）。
- A.后序序列
- B.前序序列或后序序列
- C.前序序列
- D.中序序列
热度🔥627
参考答案：D
解析：
由题目可知，根结点的值一定大于左子树的结点，并且一定小于右子树的结点，所以要想排序，只能是先左子树，再根结点，再右子树，即采用中序遍历，故本题答案为D。
由题目可知，根结点的值一定大于左子树的结点，并且一定小于右子树的结点，所以要想排序，只能是先左子树，再根结点，再右子树，即采用中序遍历，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
20GB的硬盘表示容量约为（ ）。
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。
设系统中有三种类型的资源（A,B,C）和五个进程（P1,P2,P3,P4,P5），A资源的数量是17，B资源的数量是6，C资源的数量为19。在T0时刻系统的状态如下表：
最大资源需求量 已分配资源量
A,B,C A,B,C
P1 4,0,11 4,0,5
P2 5,3,6 4,0,2
P3 4,2,5 2,1,4
P4 5,5,9 2,1,2
P5 4,2,4 3,1,3
系统采用银行家算法实施死锁避免策略，若当前系统剩余资源（A,B,C）分别为（2,3,3），下列哪一个序列是安全序列？
大学生学籍管理系统中有关系模式 S(S#,Sn,Sg,Sd,Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为（ ）。
一个工作簿中包含20张工作表，分别以1997年、1998年、……2016年命名。快速切换到工作表“2008年”的最优方法是（ ）。
标签
