圖解演算法 二元樹遍歷 vs DFS - 工程師

Candice avatar
By Candice
at 2020-10-02T09:46

Table of Contents


【圖解演算法教學】【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



--

All Comments

Carol avatar
By Carol
at 2020-10-06T22:23
如果有DP教學還比較實用 最好那種很難的題目 簡單的就不用了
Quintina avatar
By Quintina
at 2020-10-08T06:18
Dp又不是每個職位都會考到
Madame avatar
By Madame
at 2020-10-11T00:36
又是來騙流量的~這東西早就一堆人講過
Daph Bay avatar
By Daph Bay
at 2020-10-11T23:23
哈，我學過，但我很樂意來衝流量，感謝分享
Edward Lewis avatar
By Edward Lewis
at 2020-10-16T12:51
幹嘛分享這種基礎中的基礎的東西？
Wallis avatar
By Wallis
at 2020-10-17T12:01
morris才要圖解
Oliver avatar
By Oliver
at 2020-10-17T15:59
有人願意分享也要酸 你是不是平常找不到人跟你說話
Charlie avatar
By Charlie
at 2020-10-17T18:24
剛讀大一?
Sandy avatar
By Sandy
at 2020-10-17T20:24
認真分析也要噓 有些人蠻可悲的
Dinah avatar
By Dinah
at 2020-10-19T20:28
有人分享就是推
Margaret avatar
By Margaret
at 2020-10-23T22:39
你會你就不要看啊 自然有人要看 這比聊天文有意義多了
Jessica avatar
By Jessica
at 2020-10-28T18:08
實際上這版沒什麼人會認真看完吧
Damian avatar
By Damian
at 2020-11-01T17:48
願意分享推個 ！！
John avatar
By John
at 2020-11-05T01:14
推 講解很清楚
George avatar
By George
at 2020-11-05T17:13
推
Erin avatar
By Erin
at 2020-11-07T06:25
雖然是基礎 但有分享給推
Valerie avatar
By Valerie
at 2020-11-12T01:49
好ㄉ
Kristin avatar
By Kristin
at 2020-11-14T18:45
那我要自肥推個我寫的 Morris traversal
https://eopxd.com/2020/08/30/morris-traversal/
Dinah avatar
By Dinah
at 2020-11-15T08:53
我覺得基礎講完要帶一些題目，不然觀念其實大家都會
Rebecca avatar
By Rebecca
at 2020-11-17T11:44
對從到尾自學的我來說 沒有這種影片我根本活不下去X
D
Erin avatar
By Erin
at 2020-11-17T17:40
有人要介紹B tree嗎？
David avatar
By David
at 2020-11-22T01:13
用心推
Zanna avatar
By Zanna
at 2020-11-24T19:41
分享推
Hedy avatar
By Hedy
at 2020-11-26T12:09
讚
Connor avatar
By Connor
at 2020-11-30T16:14
分享不錯，但好像有更適合的版
Ophelia avatar
By Ophelia
at 2020-12-01T09:55
用心推
Todd Johnson avatar
By Todd Johnson
at 2020-12-03T06:55
推 噓的人好好笑
Damian avatar
By Damian
at 2020-12-04T01:16
推
Ethan avatar
By Ethan
at 2020-12-06T22:22
大學最好都沒教
Jacky avatar
By Jacky
at 2020-12-10T16:03
這是基礎中的基礎，也沒帶任何題目和應用，分享幹嘛的
Agnes avatar
By Agnes
at 2020-12-14T05:53
阿就有人不是唸CS的多學多吸收不行膩
Ingrid avatar
By Ingrid
at 2020-12-17T07:33
科技工作版淪為學生學習版
Charlotte avatar
By Charlotte
at 2020-12-21T06:36
推分享
Rae avatar
By Rae
at 2020-12-23T07:14
推花花醬跟 lee215
James avatar
By James
at 2020-12-27T12:11
再怎樣也比寫小說問科系問通勤租房有水準多了啦
Kelly avatar
By Kelly
at 2020-12-28T09:39
輪班仔知道又不能幹嘛
Ina avatar
By Ina
at 2021-01-01T12:33
幹嘛噓 有這麼悲憤？
Agatha avatar
By Agatha
at 2021-01-02T01:46
有下有推
Una avatar
By Una
at 2021-01-02T13:07
多看看不會怎樣
Adele avatar
By Adele
at 2021-01-07T02:22
好東西推
Audriana avatar
By Audriana
at 2021-01-09T20:01
分享推
Frederica avatar
By Frederica
at 2021-01-12T08:38
推！
John avatar
By John
at 2021-01-14T10:51
酸的這麼了不起一定更有料，分享一下進階的來讓大家聞
香啊
George avatar
By George
at 2021-01-15T20:53
推分享
Vanessa avatar
By Vanessa
at 2021-01-20T17:10
謝謝
Edward Lewis avatar
By Edward Lewis
at 2021-01-22T13:07
推！
Kristin avatar
By Kristin
at 2021-01-27T08:53
酸的看起來很可憐
Skylar DavisLinda avatar
By Skylar DavisLinda
at 2021-01-31T14:40
推,別管酸民!
Joseph avatar
By Joseph
at 2021-02-03T14:33
這不是必修嗎？
面試直接回call api啊，api最佳化比手刻好
Skylar Davis avatar
By Skylar Davis
at 2021-02-08T05:51
分享就是讚

勞動部3萬元青年就業獎勵 逾8萬人登錄

Brianna avatar
By Brianna
at 2020-10-02T00:36
https://udn.com/news/story/7269/4903404 2020-10-01 17:31 聯合報 / 記者葉冠妤/台北即時報導 今年受疫情波及，勞動市場緊縮，截至上周仍有1.7萬人在放無薪假，為鼓勵應屆畢業生 積極尋職，趕在今年底前穩定就業，勞動部日前祭出3萬元青年就業獎勵。勞動部 ...

緯穎 / QNAP 威聯通 公司和職缺詢問代po

Hamiltion avatar
By Hamiltion
at 2020-10-02T00:11
各位30cm和E奶大大好，我有收到幾封面試邀請，一個是緯穎 的 BIOS工程師，另一個是Q NAP 威聯通，我想問這兩家公司薪水、福利、公司文化及風氣。先在這謝謝各位大大 - ...

瑞昱蓋新大樓 總金額上看18億

Lydia avatar
By Lydia
at 2020-10-01T18:12
IC設計廠瑞昱先前宣布以10億元打造廠辦大樓，9月30日宣布再追加預算8億元，因應法規 情況變更，使樓地板面積及工程單位造價上漲增加成本，新大樓總金額造價將上看18億元 。 瑞昱於2019年10月底宣布，因應公司未來成長需求，將以10億元興建廠辦大樓及停車場， 開始興建日期從2019年12月起， ...

海邊開獎?

Sierra Rose avatar
By Sierra Rose
at 2020-10-01T16:42
不是啊 一坪海岸線，新聞不是說均價270萬嗎？ 一包領五個月，全年有沒有200以上啊？ 還是討海人底薪都15-20萬？ ※ 引述《leafshot (5566)》之銘言： : 強者我朋友 : 成都的好像都拿4m左右 : 有人拿快5個月 : 我只有中秋禮金3000 : 怎辦, ？ - ...

中國擬進口二手光刻機 核心材料依賴進口

Jacky avatar
By Jacky
at 2020-10-01T16:20
https://www.epochtimes.com/b5/20/10/1/n12443340.htm 中國擬進口二手光刻機 核心材料依賴進口 https://i.epochtimes.com/assets/uploads/2012/10/1210220252491749-600x400.jpg 圖為中央 ...