分别根据前中序遍历和后中序遍从来推二叉树的结构

一、理论分析： 数据结构的基础知识中重要的一点就是可否根据两种不一样遍历序列的组合（有三种：先序+中序，先序+后序，中序+后序），惟一的肯定一棵二叉树。而后就是根据二叉树的不一样遍历序列（先序、中序、后序），重构二叉树。显然，这三种组合并非都能惟一肯定二叉树的，其中先序+后序就不能惟一肯定一棵二叉树。这里我就不证实了。举个反例：算法 反例：任何结点只有左子树的二叉树和任何结点只有右子树的二叉树，其

>>阅读原文<<