給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。

說明: 葉子節點是指沒有子節點的節點。

示例:
給定如下二叉樹，以及目標和 sum = 22，

              5
             / \
            4   8
           /   / \
          11  13  4
         /  \      \
        7    2      1
   返回 true, 因為存在目標和為 22 的根節點到葉子節點的路徑 5->4->11->2。
 

思路：

用遞迴來解答比較簡單。
如果當前根節點不存在，返回false。
如果根節點是葉子節點，返回 sum 是否等於 根節點的值。
否則，遞迴呼叫，分別將根節點的左節點和右節點作為新的根節點，將 sum - root.val 作為新的sum。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @param {number} sum
 * @return {boolean}
 */
 

var hasPathSum = function(root, sum) {
  if (!root) return false;
  if (!root.left && !root.right) {
    return sum === root.val;
  }
  return hasPathSum(root.left, sum-root.val) || hasPathSum(root.right, sum-root.val);
};