發表文章

目前顯示的是有「BFS」標籤的文章

Leetcode 101. Symmetric Tree

圖片
首先我覺得這題有點難,level order, DFS, BFS要複習清楚! 解題的思路:

Leetcode 559. Maximum Depth of N-ary Tree

圖片
求樹的最大深度,解這種題目可以思考要用DFS還是BFS。 DFS多半用遞迴解,BFS多半用Queue去存取adjacent node。 DFS思維是從起點出發會一直往深度去尋訪,故,深度優先搜尋:  Start Node為1 我們默認左側的child node會先被搜索到,所以3->5 ->6 ->2 ->4 可以想像每一次找到子節點再遞迴下去孫節點,直到找到NULL。 沒找到一個子節點等同於深度加1,找到NULL就return 0。