每條路徑代表乙個數字，數字是由每個節點的數字組成的。
可以轉換為每個節點的數字代表的是它的父節點的數字乘10加此節點的數字
前面的題是到子節點返回它的值到父節點處理，而這個題是傳父節點的值到子節點處理。
class solution
public int core(treenode root,int fval)
if(root.left==null&&root.right==null)
return core(root.left,fval*10+root.val)+core(root.right,fval*10+root.val);}
}
DFS 3 組合 判斷素數
problem 已知 n 個整數b1,b2,bn 以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加，可分別得到一系列的和。例如當 n 4，k 3，4 個整數分別為 3，7，12，19 時，可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 3 12...
後序遍歷DFS3 平衡二叉樹（樹的深度）
遞迴思路，如果把樹分成三部分，求樹的左樹深度，求右樹深度，則深度就為更大的乙個加1.使用後序遍歷，得到左和右的深度之後就可以了。public class solution int ld treedepth root.left int rd treedepth root.right if ld rd ...
210 根據前序和後序遍歷構造二叉樹
題目描述 返回與給定的前序和後序遍歷匹配的任何二叉樹。pre 和 post 遍歷中的值是不同的正整數。示例 輸入 pre 1,2,4,5,3,6,7 post 4,5,2,6,7,3,1 輸出 1,2,3,4,5,6,7 1 pre.length post.length 30 pre 和 post ...