Note to self

這題很簡單，規則限定直接從root到leaf的總和。 直接用DFS遞迴解。 參考Path Sum III方法一樣，用一個pre去找。

看到這題，一開始的想法是level order travel，但是最後沒有做出來。 問題在於無法判斷同一條路上有2條以上的路徑。 後來發現有一個很猛的作法，用雙重遞迴。

首先我覺得這題有點難，level order, DFS, BFS要複習清楚！ 解題的思路：

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