定義
追蹤樹中的每一個節點,且每個節點恰好被尋訪一次。
M (Middle): 中間 (指樹根)
L (Left) : 左邊 (指左子樹)
R (Right) : 右邊 (指右子樹)
可能追蹤的順序
1. MLR (前序追蹤)
又稱 深度優先追蹤,也就是先拜訪樹根,然後拜訪左子樹,再拜訪右子樹
2. LMR (中序追蹤)
又稱 對稱追蹤,也就是先拜訪左子樹,然後拜訪樹根,再拜訪右子樹
參考 [Leetcode] 94. Binary Tree Inorder Traversal (二叉樹的中序遍歷)
3. LRM (後序追蹤)
又稱 廣度優先追蹤,也就是先拜訪左子樹,然後拜訪右子樹,再拜訪樹根
規則
"L"