由中序和後序（前序）序列求前序（後序）序列

已知二叉樹的中序和後序（前序）序列能夠惟一肯定一顆二叉樹，例如， 中序序列：1 2 3 4 5 6 後序序列：3 4 2 6 5 1 能夠惟一肯定一顆二叉樹，以下圖：post 思路是這樣的：     咱們知道對於一顆二叉樹，根節點是後序遍歷序列的最後一個，找到根節點後，咱們由中序遍歷的特色知道，中序序列中，根節點 左邊的是左子樹，右邊的是右子樹。以後分別在左子樹、右子樹中運用這種思路，這樣遞歸下去

>>阅读原文<<