已知先序中序序列求後序序列

WAY 1. 由先序和中序遍歷序列肯定一棵二叉樹，再後序遍歷獲得後序序列。node 如何肯定呢?算法     1. 根據先序遍歷的第一個結點肯定根節點；     2. 根據根節點在中序遍歷序列的位置分割出左右兩個子序列，即根節點的左右子樹；     3. 對左右子樹按此方法遞歸進行分解。 定義二叉樹的數據結構： typedef struct TreeNode *BinTree; struct Tr

>>阅读原文<<