Leetcode 112, Path Sum

Leetcode 112, Path Sum, 难度easy

这周上的是DFS，所以就先做了这道DFS的题，解题思路就是深搜一遍，到达一个结点时先判断左右子节点是否为空，都为空说明是叶子节点，然后判断当前的和是否等于sum返回true or false，非叶子节点则进行下一步的深搜。
以下是代码：

class Solution {public:    bool hasPathSum(TreeNode* root, int sum) {        int res = 0;        if(root == NULL) return false;        else return binaryTree(root, sum, res);    }    bool binaryTree(TreeNode* root, int sum, int res) {        res += root -> val;        bool left = root -> left == NULL?  (root -> right == NULL? sum == res: false) : binaryTree(root -> left, sum, res);        bool right = root -> right == NULL? (root -> left == NULL? sum == res: false) : binaryTree(root -> right, sum, res);        if(left || right) return true;        return false;    }};