1.事例讲解先中后三序遍历方法
LRN 后序遍历 核心：根节点放最后 先从左子树开始：cdbghfea
LNR 中序遍历 核心：根节点中间 先从左子树然后直接根节点转右子树：cdbaegfh
NLR 先序遍历 核心：根节点最先遍历。然后左子树右子树： abcdefgh
2.逆向生成
已知LRN：cdbghfea LNR：cdbaegfh 求NLR
第一步：确定根节点从后序遍历中（a）,然后通过a在中序遍历中划分左子树右子树，即：cdb左子树 egfh右子树
第二步：从左子树中利用后序遍历求出左子树中的根节点（cdb中的三个元素在LRN中从后往前查找，找到第一个即为根节点，b）
后面的同理，确定左子树全部。
第三步：开始右子树根节点确定（右子树元素查找，LRN从右向左排除已确定元素，第一个则为根节点，e）：
第五步：e为根节点，e的左边没有，因此剩下的全部为e的右边节点，从很显然gfh三节点中还有新根节点（同理，在LRN中找找gfh，f为第一个遇到的）
结果树：
第六步：gfh的顺序（中序遍历结果），f为根节点，很容易确定树结果。
第七部：由上一步所得到的树进行先序遍历。
3.例题：牛客网试题（点击前往），不会请留言