重念一次早該補起來的「資料結構與演算法」。這篇筆記樹狀結構的遍例模式 (前序、中序和後序)。
![[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 74](https://smlpoints.com/wp-content/uploads/notes-theideaofalgorithm-javascript-1.jpg "[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 74")
課程相關資訊
[連結]：https://hiskio.com/courses/572/lectures/29866
本篇範圍：Chapter 9
請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。
內容
1. 從根節點開始，用遞迴的方式來遍例 SubTree。
2. 三種深度 Tree Travseral 的差別就在於對於每個節點的 root, left, right 取出的順序不同
3. 換個想法也就是執行 write ( console.log ) 的時間點不同
Depth-First Tree Traversal
PreOrder – 前序
取出順序為： root, left 和 right
InOrder – 中序
取出順序為： left, root 和 right
PostOrder – 後序
取出順序為： left, right 和 root
