分別根據前中序遍歷和後中序遍從來推二叉樹的結構

一、理論分析： 數據結構的基礎知識中重要的一點就是可否根據兩種不一樣遍歷序列的組合（有三種：先序+中序，先序+後序，中序+後序），惟一的肯定一棵二叉樹。而後就是根據二叉樹的不一樣遍歷序列（先序、中序、後序），重構二叉樹。顯然，這三種組合並非都能惟一肯定二叉樹的，其中先序+後序就不能惟一肯定一棵二叉樹。這裏我就不證實了。舉個反例：算法 反例：任何結點只有左子樹的二叉樹和任何結點只有右子樹的二叉樹，其

>>阅读原文<<