簡要說明樹的遍歷算法？

樹的遍歷是樹的一種重要的運算。所謂遍歷是指對樹中所有結點的信息的訪問，即依次對樹中每個結點訪問一次且僅訪問一次。與那些基本上都有標準遍歷方式（通常是按線性順序）的線性數據結構（如鏈表、一維數組）所不同的是，樹結構有多種不同的遍歷方式。從二叉樹的根節點出發，節點的遍歷分為三個主要步驟：對當前節點進行操作（稱為“訪問”節點）、遍歷左邊子節點、遍歷右邊子節點。這三個步驟的先后順序也是不同遍歷方式的根本區別。

由于從給定的某個節點出發，有多個可以前往的下一個節點（樹不是線性數據結構），所以在順序計算（即非并行計算）的情況下，只能推遲對某些節點的訪問——即以某種方式保存起來以便稍后再訪問。