樹的遍歷怎麼學？前序、中序、後序遍歷輕鬆理解

樹是基礎數據結構，遍歷是訪問所有節點的過程。文章重點講解二叉樹的前序、中序、後序遍歷，核心區別在於訪問根節點的時機。 前序遍歷（根→左→右）：先訪問根，再遞歸左子樹，最後右子樹。例：1→2→4→5→3→6→7。 中序遍歷（左→根→右）：先遞歸左子樹，再訪問根，最後右子樹。例：4→2→5→1→6→3→7。 後序遍歷（左→右→根）：先遞歸左子樹，再右子樹，最後訪問根。例：4→5→2→6→7→3→1。 記憶口訣：前序根在前，中序根在中，後序根在後。應用上，前序用於複製樹，中序對二叉搜索樹排序，後序用於刪除節點。遍歷本質是遞歸思想，掌握順序和場景即可熟練。