[心得] 圖解演算法 二元樹遍歷 vs DFS

[uopsdod (pcman)]

【圖解演算法教學】【Tree】Binary Search Tree - Traversal

封面圖：https://imgur.com/l39aURA

架構圖：https://imgur.com/tRr8SBT

影片連結：https://bit.ly/2ECHcoQ


這次帶大家深度了解二元樹(Binary Tree)，我們將從DFS的角度來理解
何謂遍歷(Traversal)，以及不同方向的DFS對我們的結果又有什麼影響。

內容將會涵蓋以下：

＊ 【圖解觀念】二元樹遍歷 vs DFS

＊ 【圖解觀念】DFS left vs DFS right

＊ 【圖解觀念】Pre-order Traversal

＊ 【圖解觀念】In-order Traversal

＊ 【圖解觀念】Post-order Traversal

＊〖實作演練〗DFS left 3 Traversal types

＊〖實作演練〗DFS right 3 Traversal types


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.204.204.148 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1601787186.A.138.html
推 s0928352112: push
推 RayLeeRock: 先推
推 king22649: 額 這樣是ok的？
→ jobintan: 沒BFS，給箭頭先。
推 ipapple852: 會出BFS
→ ipapple852: 嗎？
推 bill0205: PUSH
推 Gway: 推熱心