樹的DFS：深度優先搜索，從根到葉的遍歷方法

樹由節點和邊組成，每個節點（除根外）有一個父節點，可有多子節點。DFS（深度優先搜索）是“深入一條路到黑再回溯”的遍歷方法。樹的DFS遍歷含前序（根→左→右）、中序、後序，前序最直接體現根到葉路徑。 遞歸實現前序遍歷：訪問當前節點→遞歸左子樹→遞歸右子樹。以示例樹（根1，左2、右3；2左4、右5）爲例，順序爲1→2→4→5→3。非遞歸用棧：初始化棧入根，循環彈出棧頂訪問，先右後左入棧子節點。 根到葉DFS遍歷用於路徑求和、輸出路徑等問題。遞歸實現直觀，非遞歸用棧模擬適合大數據。掌握前序遍歷是樹結構核心技能。