記錄自己是怎麼認識二叉樹的前序、中序、後序遍歷

偶然發現曾經瞭解的知識忘記了，現在用最樸素的語言寫下來記錄自己是怎麼懂的。 首先 最重要的就是3個遍歷順序： 前序：根節點->左子樹->右子樹 中序：左子樹->根節點->右子樹 後續：左子樹->右子樹->根節點 這麼看肯定很迷茫，下面以一個例子加深理解： 現在一步步寫出3種遍歷結果（筆者自己的理解語言邏輯） 前序遍歷：GDAFE MHZ： 要明確根-左-右 這個順序，就是先寫根，再寫左邊，最後再寫

>>阅读原文<<