设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为(  )。

题目
单选题
设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为(  )。
A

BCA

B

CBA

C

ABC

D

CAB

参考答案和解析
正确答案: C
解析:
因为后序遍历为CBA,所以A为根结点。因为中序遍历为ABC,所以B和C均为右子树结点,且B为C父结点,可知前序遍历为ABC。答案选择C选项。
更多“设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为(  )。”相关问题