每日编程（十二）--leetcode刷题

题目： 路径总和

题目表述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。

说明: 叶子节点是指没有子节点的节点。

示例:
给定如下二叉树，以及目标和 sum = 22，

          5
         / \
        4   8
       /   / \
      11  13  4
     /  \      \
    7    2      1

返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。
分析：很明显大致就是求二叉树深度的类型，就是递归，很明显递归到叶子节点判断是否相等，话不多说上代码
代码：

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func hasPathSum(root *TreeNode, sum int) bool {
    if root == nil{
        return false
    } 
    if root.Left == nil && root.Right==nil{
        if root.Val-sum == 0{
            return true
        }else{
            return false
        }
    }
    return hasPathSum(root.Left,sum-root.Val) || hasPathSum(root.Right,sum-root.Val) 
}

题目：求根到叶子节点数字之和

题目描述：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。

例如，从根到叶子节点路径 1->2->3 代表数字 123。

计算从根到叶子节点生成的所有数字之和。

说明: 叶子节点是指没有子节点的节点。

示例 1:

输入: [1,2,3]
1
/
2 3
输出: 25
解释:
从根到叶子节点路径 1->2 代表数字 12.
从根到叶子节点路径 1->3 代表数字 13.
因此，数字总和 = 12 + 13 = 25.

分析：其实跟上面那道题有类似的地方，只是不一样的是，需要递归到每个叶子节点，并且返回值要相加，总之还是递归
代码：

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func sumNumbers(root *TreeNode) int {
    res:=Sum(root,0)
    return res
}
func Sum(root *TreeNode,p int) int{
    if root == nil{
        return 0
    }
    if root.Left == nil && root.Right==nil{
        return p+root.Val
    }
    parent :=(p+root.Val)*10
    sum :=Sum(root.Left,parent)+Sum(root.Right,parent)
    return sum
}