已知二叉樹的前序遍歷，中序遍歷，求後序遍歷的問題。

首先先說下二叉樹的結構吧，對於如下圖1所示的結構，A爲根節點，B爲左子樹，C 爲右子樹。                             圖1 現在開始切入正題，先解釋下二叉樹的前序遍歷，中序遍歷，和後序遍歷吧。 1. 前序遍歷：先遍歷根結點，然後遍歷左子樹，最後遍歷右子樹。 2.中序遍歷：先遍歷左子樹，然後遍歷根結點，最後遍歷右子樹。 3.後序遍歷：先遍歷左子樹，然後遍歷右子樹，最後遍歷

>>阅读原文<<