後序走訪 (Post-order Traversal) | 會動的演算法

符號表示

資料
走訪順序L

走訪二元樹
走訪節點並寫下走訪順序。L[u] ← time++
擴大已走訪的節點範圍。已在 L[u] 中寫下順序的節點

演算法動畫

走訪二元樹
後序走訪 | 走訪二元樹