单选题设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（ ）。A BCAB CBAC ABCD CAB
题目
单选题
设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（ ）。
A
BCA
B
CBA
C
ABC
D
CAB
相似考题
参考答案和解析
正确答案：
D
解析：
因为后序遍历为CBA，所以A为根结点。因为中序遍历为ABC，所以B和C均为右子树结点，且B为C父结点，可知前序遍历为ABC。答案选择C选项。
因为后序遍历为CBA，所以A为根结点。因为中序遍历为ABC，所以B和C均为右子树结点，且B为C父结点，可知前序遍历为ABC。答案选择C选项。