看懂二叉樹的三種遍歷

二叉樹的遍歷分爲如下三種：spa 先序遍歷：遍歷順序規則爲【根左右】blog 中序遍歷：遍歷順序規則爲【左根右】二叉樹 後序遍歷：遍歷順序規則爲【左右根】遍歷 什麼是【根左右】？就是先遍歷根，再遍歷左孩子，最後遍歷右孩子；im 舉個例子，看下圖（圖從網上找的）：img 先序遍歷：ABCDEFGHKco 中序遍歷：BDCAEHGKFps 後序遍歷：DCBHKGFEA 以中序遍歷爲例： 中序遍歷的規則

>>阅读原文<<