已知先序中序序列求后序序列

WAY 1. 由先序和中序遍历序列肯定一棵二叉树，再后序遍历获得后序序列。node 如何肯定呢?算法     1. 根据先序遍历的第一个结点肯定根节点；     2. 根据根节点在中序遍历序列的位置分割出左右两个子序列，即根节点的左右子树；     3. 对左右子树按此方法递归进行分解。 定义二叉树的数据结构： typedef struct TreeNode *BinTree; struct Tr

>>阅读原文<<