leetcode-112 100%submissions

第一百一十二题：(递归二叉树)自己写的

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);
}
};