二叉樹的4種遍歷方法（先序遍歷、中序遍歷、後序遍歷、層序遍歷）

二叉樹的4種遍歷方法（先序遍歷、中序遍歷、後序遍歷、層序遍歷） 建議自己用空圖多畫畫 先(前)序遍歷 先訪問根結點，然後前序遍歷左子樹，再前序遍歷右子樹 記憶：根左右 中序遍歷 從根結點開始（不是訪問根結點），中序遍歷根結點的左子樹，然後訪問根節點，最後中序遍歷右子樹 記憶：左根右 後序遍歷 從左到右先葉子後結點遍歷左右子樹，，最後訪問根結點 記憶：左右根 層序遍歷 從根結點開始訪問，從上向下逐層

>>阅读原文<<