樹的前序遍歷、中序遍歷、後序遍歷詳解

樹的前序遍歷、中序遍歷、後序遍歷詳解 1.前序遍歷 2.中序遍歷 3.後序遍歷 4.根據前序遍歷中序遍歷推導樹的結構 5.根據樹的中序遍歷後序遍歷推導樹的結構 1.前序遍歷 圖1 對於當前節點，先輸出該節點，然後輸出他的左孩子，最後輸出他的右孩子。以上圖爲例，遞歸的過程如下： （1）：輸出 1，接着左孩子； （2）：輸出 2，接着左孩子； （3）：輸出 4，左孩子爲空，再接着右孩子； （4）：輸出

>>阅读原文<<