Question

设某棵二叉树的中序遍历序列为 ABCD，前序遍历序列为 CABD，则后序遍历该二叉树得到序列为（ ）。

A.BADC
B.BCDA
C.CDAB
D.CBDA

Answer 1

【答案】：A
根据中序遍历和前序遍历可以画出二叉树，C 为根结点，A、D 分别为左右子树，B 为 A 的右孩子。根据树可以知道后序遍历的序列。