24.二叉樹-給前中求後序

分四步走  （1）確定樹的根節點。樹根是當前樹中所有元素在先序遍歷中最先出現的元素，即先序遍歷的第一個結點就是二叉樹的跟  （2）求解樹的子樹。找到根在中序遍歷的位置，位置左邊就是二叉樹的左孩子，位置右邊是二叉樹的右孩子，如果根結點左邊或右邊爲空，那麼該方向子樹爲空；如果根節點左邊和右邊都爲空，那麼根節點已經爲葉子節點。  （3）對二叉樹的左、右孩子分別進行步驟（1）（2），直到求出二叉樹的結構爲

>>阅读原文<<