二叉樹中序遍歷

二叉樹的遍歷分爲以下三種： 先序遍歷：遍歷順序規則爲【根左右】 中序遍歷：遍歷順序規則爲【左根右】 後序遍歷：遍歷順序規則爲【左右根】 什麼是【根左右】？就是先遍歷根，再遍歷左孩子，最後遍歷右孩子； 舉個例子，看下圖（圖從網上找的）： 先序遍歷：ABCDEFGHK 中序遍歷：BDCAEHGKF 後序遍歷：DCBHKGFEA 以中序遍歷爲例： 中序遍歷的規則是【左根右】，我們從root節點A看起；

>>阅读原文<<