二叉樹的先序、中序、後序序列的轉化

問題 已知二叉樹的先序序列pre和中序序列in，求後序序列post。post 分析   先序序列的結構是：根 + 左子樹的先序序列 + 右子樹的先序序列spa 中序序列的結構是：左子樹的中序序列 + 根 + 右子樹的中序序列code 後續序列的結構是：左子樹的後序序列 + 右子樹的後序序列 + 根blog 如圖所示遞歸 如今只看先序和中序序列，對於每個二叉樹，均可以劃分紅這樣的形式。這時候獲得了左

>>阅读原文<<