设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（ ）。
- A.后序序列
- B.前序序列或后序序列
- C.前序序列
- D.中序序列
热度🔥610
参考答案：D
解析：
由题目可知，根结点的值一定大于左子树的结点，并且一定小于右子树的结点，所以要想排序，只能是先左子树，再根结点，再右子树，即采用中序遍历，故本题答案为D。
由题目可知，根结点的值一定大于左子树的结点，并且一定小于右子树的结点，所以要想排序，只能是先左子树，再根结点，再右子树，即采用中序遍历，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于计算机病毒的叙述中，错误的是（ ）。
窗体中有文本框Text1。运行程序，输入大于0的整数m，单击按钮Command1，程序显示由星号组成的高度和上底均为m的等腰梯形形。例如，当m=5时，显示图形如下。
* * * * *
* * * * * * *
* * * * * * * * *
* * * * * * * * * * *
* * * * * * * * * * * * *
事件代码如下。
Private Sub Command1_Click()
m = Val(Me!Text1)
result = ""
For k = 1 To m
For n = 1 To 【 】
If n < m - k + 1 Then
result = result & " "
Else
result = result & " *"
End If
Next n
result = result + Chr(13)
Next k
MsgBox result, , "运行结果"
End Sub
程序【 】处应填写的语句是
有以下程序
#include
main()
{
int i, t[][3]={9,8,7,6,5,4,3,2,1};
for(i=0;i<3;i++)
printf("%d ",t[2-i][i]);
}
程序执行后的输出结果是
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是（ ）。
标签
