【程序人生】二叉樹:前序遍歷、中序遍歷、後序遍歷
二叉樹:前序遍歷、中序遍歷、後序遍歷
前序順序：根、左、右
中序順序：左、根、右
後序順序：左、右、根
示例
對於上圖二叉樹：
前序遍歷：FCADBEHGM
中序遍歷：ACBDFHEMG
後序遍歷：ABDCHMGEF
前序+中序，求後序(後序+中序，求前序)
- 前序的第一個點是根節點，在中序中找到根節點，則中序中根節點左邊爲根節點所有的左節點，右邊爲根節點所有的右節點
- 在前序中找到根節點所有的左節點和所有的右節點，在這兩個前序遍歷的子序列上重複步驟1，以此類推，可以恢復完整的二叉樹，然後得到後序遍歷
同理，可以已知後序和中序，求前序
結語
如果您有修改意見或問題，歡迎留言或者通過郵箱和我聯繫。
手打很辛苦，如果我的文章對您有幫助，轉載請註明出處。