二叉樹的三種遍歷方式總結

最近學了二叉樹的三種遍歷方式，即前序遍歷，中序遍歷，後序遍歷三種，仔細思索後，在此簡單總結一下。spa 一.二叉樹示意圖遞歸 假設有一顆二叉樹以下:二叉樹 二.遍歷分析遍歷 每一顆二叉樹由根節點，左子樹，右子樹三個部分組成，規定先遍歷左子樹，再遍歷右子樹，這樣一來就有了三種遍歷方式，按照遍歷根節點的前後順序來劃分，根->左->右方式就是前序遍歷，左->根->右方式就是中序遍歷，左->右->根天然就

>>阅读原文<<