二叉樹的前序遍歷、中序遍歷、後序遍歷

二叉樹分爲根節點、左子節點、右子節點，如下圖所示, 前序遍歷的順序是  「根左右」，即 ABC, 中序遍歷的順序是  「左根右」，即 BAC, 後續遍歷的順序是  「左右根」，即 BCA, 給定一個二叉樹，求三種遍歷方式的結果，以下圖爲例 前序遍歷(根左右)： A B D E F G C H K 中序遍歷(左根右)： D B F E G A C K H 後序遍歷(左右根)： D F G E B K

>>阅读原文<<