二叉樹的三種遍歷及求高度和非葉子節點（遞歸實現）

文章目錄 二叉樹的三種遍歷 簡介 例如 代碼實現 二叉樹求高度 思想 代碼實現 二叉樹求其非葉子節點 思想 代碼實現 二叉樹的三種遍歷 簡介 先序遍歷：先訪問根節點——左子樹——右子樹 中序遍歷：先訪問左子樹——根節點——右子樹 後序遍歷：先訪問左子樹——右子樹——根節點 例如 先序遍歷結果：ABDECF 中序遍歷結果：DBEAFC 後序遍歷結果：DEBFCA 代碼實現 先序遍歷： void pr

>>阅读原文<<