Leetcode 101. Symmetric Tree 取得連結 Facebook X Pinterest 以電子郵件傳送 其他應用程式 - 10月 19, 2019 首先我覺得這題有點難,level order, DFS, BFS要複習清楚! 解題的思路: 閱讀完整內容
Leetcode 559. Maximum Depth of N-ary Tree 取得連結 Facebook X Pinterest 以電子郵件傳送 其他應用程式 - 10月 19, 2019 求樹的最大深度,解這種題目可以思考要用DFS還是BFS。 DFS多半用遞迴解,BFS多半用Queue去存取adjacent node。 DFS思維是從起點出發會一直往深度去尋訪,故,深度優先搜尋: Start Node為1 我們默認左側的child node會先被搜索到,所以3->5 ->6 ->2 ->4 可以想像每一次找到子節點再遞迴下去孫節點,直到找到NULL。 沒找到一個子節點等同於深度加1,找到NULL就return 0。 閱讀完整內容