作者uopsdod (pcman)
看板Soft_Job
标题[心得] 图解演算法 二元树遍历 vs DFS
时间Sun Oct 4 12:53:04 2020
【图解演算法教学】【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://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1601787186.A.138.html
1F：推 s0928352112: push 10/04 22:09
2F：推 RayLeeRock: 先推 10/04 22:37
3F：推 king22649: 额 这样是ok的？ 10/04 23:41
4F：→ jobintan: 没BFS，给箭头先。 10/05 12:28
5F：推 ipapple852: 会出BFS 10/05 14:23
6F：→ ipapple852: 吗？ 10/05 14:23
7F：推 bill0205: PUSH 10/05 20:47
8F：推 Gway: 推热心 10/06 21:47