浅谈二叉树遍历题目————已知前序或后序遍历和中序遍历构建完整二叉树

原则：前序遍历和后续遍历得出根节点，中序遍历得出左右子树。

注意：不管什么题目，中序遍历一定存在，如果给出的是先序遍历那就重点看第一个字母；如果给出的是后序遍历那就重点看最后的字母。

方法步骤：

1.由【先序遍历的第一个字母】或者【后续遍历的最后一个字母】得出根节点；

2.由中序遍历得出哪些字母是左子树哪些是右子树，并将它们划分出来；

3.重复1-2步，反复。

例题：已知前序遍历为ABDEHICFKG,中序遍历为DBHEIAFKCG,构建出二叉树并写出其后续遍历。

​​​​​​​