Question

关于数据结构中树的遍历问题。

已知树T的已知树T的先序遍历序列为ABCDEFGHIJKL，后序遍历序列为CBEFDJIKLHGA，请画出树T？
请给出详细的解答过程和解这类题的技巧

Answer 1

过程很简单，就是先找根。

在先序遍历中，根在子孙的前面，后序遍历中，跟在子孙的后面。这样就可以确定一棵子树，

然后对每棵子树递归，直到树中只剩一个节点为止。