设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
- A.BCA
- B.CBA
- C.ABC
- D.CAB
热度🔥260
参考答案：B
解析：
【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。
【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体中有命令按钮Command1，事件过程如下：
Public Function f(x As Integer) As Integer
Dim y As Integer
x＝20
y＝2
f＝x * y
End Function
Private Sub Command1_Click()
Dim y As Integer
Static x As Integer
x＝10
y＝5
y＝f(x)
Debug.Print x；y
End Sub
运行程序，单击命令按钮，则立即窗口中显示的内容是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某系统总体结构图如下图所示：该系统总体结构图的深度是( )。
假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。
若采用成组操作，块因子为12，那么磁盘空间的利用率是多少？
