第一百一十二题:(递归二叉树)自己写的
1.边界情况:
根结点为空。
2.思路:
普通的递归二叉树,结束条件结点为空,当一条路上的结点相加为零时在判断一下是不是叶子结点就ok了。
class Solution {
public:
bool sum_dps(TreeNode* root, int sum){
if (root == NULL)
return false;
else if (sum - root->val == 0){
if (root->left == NULL&&root->right == NULL){
return true;
}
}
return (sum_dps(root->left, sum - root->val) || sum_dps(root->right, sum - root->val));
}
bool hasPathSum(TreeNode* root, int sum) {
if (root == NULL)
return false;
return sum_dps(root, sum);
}
};