本文以鏈?zhǔn)蕉鏄錇槔故径鏄淙N遞歸遍歷方式。若以 L、D、R 分別表示二叉樹遍歷左子樹、訪問根節(jié)點、遍歷右子樹，則其前序遍歷的順序為 DLR，中序遍歷的順序為 LDR，后序遍歷的順序為 LRD。

鏈?zhǔn)酱鎯Φ亩鏄浣Y(jié)點的定義

前序遍歷圖例和代碼實現(xiàn)

中序遍歷圖例和代碼實現(xiàn)

后序遍歷圖例和代碼實現(xiàn)