题解 | #二叉树中和为某一值的路径(一)#

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