设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（ ）。
- A.后序序列
- B.前序序列或后序序列
- C.前序序列
- D.中序序列
热度🔥621
参考答案：D
解析：
由题目可知，根结点的值一定大于左子树的结点，并且一定小于右子树的结点，所以要想排序，只能是先左子树，再根结点，再右子树，即采用中序遍历，故本题答案为D。
由题目可知，根结点的值一定大于左子树的结点，并且一定小于右子树的结点，所以要想排序，只能是先左子树，再根结点，再右子树，即采用中序遍历，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
运行下列程序，结果是( )。
Private Sub Command32_Click()
f0＝1: f1＝1: k＝1
Do While k<＝5
f＝f0＋f1
f0＝f1
f1＝f
k＝k＋1
Loop
MsgBox "f＝" & f
End Sub
有以下程序
#include
void fun(int a[ ], int n)
{ int i,j=0,k=n-1, b[10];
for (i=0; i
在数据库表设计器的“字段”选项卡中，字段有效性的设置项中不包括( )。
假设系统由相同类型的7个资源被3个进程共享，若要使系统不会死锁，每个进程最多可以申请的资源个数是
在冯·诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是（ ）。
标签
