中序和后序（前序和中序）序列确定一颗二叉树

概述

中序遍历的结果和后序遍历的结果可以确定一颗二叉树

或者前序遍历和中序遍历

但是前序后和后序无法确定一颗二叉树

由先序序列和后序序列不能唯一确定一棵二叉树，因无法确定左右子树两部分。

例如 

俩二叉树前序：1  2 3  后序：3  2  1   

方法

后序序列（前序序列）可以知道根结点和子树的子节点；中序序列可以知道根结点（子树的子节点）的左子树有哪些元素，右子树有哪些元素

推演

中序遍历序列和后序遍历序列确定树

中序遍历序列为JGDHKBAELIMCF

后序遍历序列为JGKHDBLMIEFCA

先由后序 确定根 A    再有中序 从A分成 左子树JGDHKB和右子树ELIMCF

后序序列 也分成JGKHDB  和 LMIEFC ，则C 和 B 又是根，同时根据中序又确定了左右