二叉樹的前序後序中序遍歷之間的相互轉換

已知這樣的條件。 根據前序，我們知道root爲A，在中序中找出A，那麼A的左邊都是左子樹的節點了，即G，B，D，E，右邊爲右子樹節點，即C，F，H。 再根據前序中左右的遍歷規則，得到B爲左子樹的根節點，因爲中序中，B的左邊爲G，那麼G爲B的左子節點。 對於B的右子樹，也就是D，E的位置確定，對於中序，ED的 順序可以是左中或者中右，而對於前序，DE的順序爲中左或者中右，那麼結合來看，只能是D爲B的

>>阅读原文<<