设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
- A.BCA
- B.CBA
- C.ABC
- D.CAB
热度🔥463
参考答案：C
解析：
【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。
【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n(n>0)，单击"计算"按钮Command1计算下列表达式的值：
Sum=m-2(m+1)+3(m+2)-4(m+3)+…+(-1)n+1 n(m+n-1)n
Text3给出结果。事件代码如下：
Private Sub Command1_Click()
m=val(me!text1)
n=val(me!text2)
sum=0
For k=1 to n
sum=sum+【 】
Next k
Me!text3=sum
End Sub
程序【】处应填写的语句是
有以下程序
#include
main()
{ int i,j;
for(i=3; i>=1; i--)
{ for(j=1; j<=2; j++) printf("%d ",i+j);
printf("\n");
}
}
程序的运行结果是
关于"while(条件表达式)循环体"，以下叙述正确的是
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为（ ）。
P2P网络的主要结构类型分为集中式、分布式非结构化、分布式结构化和
