求根到葉子節(jié)點數(shù)字之和
給定一個二叉樹启绰，它的每個結(jié)點都存放一個 0-9 的數(shù)字满粗，每條從根到葉子節(jié)點的路徑都代表一個數(shù)字。
例如晒喷，從根到葉子節(jié)點路徑 1->2->3 代表數(shù)字 123孝偎。
計算從根到葉子節(jié)點生成的所有數(shù)字之和。
說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點凉敲。
示例：
輸入: [1,2,3]
1
/ \
2 3
輸出: 25
解釋:
從根到葉子節(jié)點路徑 1->2 代表數(shù)字 12.
從根到葉子節(jié)點路徑 1->3 代表數(shù)字 13.
因此衣盾，數(shù)字總和 = 12 + 13 = 25.
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public int sumNumbers(TreeNode root) {
if(root == null) return 0;
return getRes(root,"");
}
private int getRes(TreeNode root,String num){
if(root == null) return 0;
num = num+root.val;
if(root.left==null && root.right == null ){
return Integer.valueOf(num);
}
return getRes(root.left,num)+getRes(root.right,num);
}
}
路徑總和 II
給定一個二叉樹和一個目標和，找到所有從根節(jié)點到葉子節(jié)點路徑總和等于給定目標和的路徑爷抓。
說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點势决。
示例:
給定如下二叉樹，以及目標和 sum = 22蓝撇，
5
/ \
4 8
/ / \
11 13 4
/ \ / \
7 2 5 1
返回
[
[5,4,11,2],
[5,8,4,5]
]
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
List<List<Integer>> res = new ArrayList<>();
public List<List<Integer>> pathSum(TreeNode root, int sum) {
if(root == null) return new ArrayList<>();
List<Integer> list = new ArrayList<>();
getRes(root,sum,list);
return res;
}
public void getRes(TreeNode root, int sum,List<Integer> list){
if(root==null) return;
sum = sum-root.val;
list.add(root.val);
if(sum == 0 && root.left == null && root.right ==null){
// res.add(list);
res.add(new ArrayList<Integer>(list));
// return;
}else{
if(root.left != null){
getRes(root.left,sum,list);
}
// list.remove(list.size()-1);
if(root.right != null){
getRes(root.right,sum,list);
}
}
list.remove(list.size()-1);
sum = sum+root.val;
return;
}
}
