LeetCode Path Sum

最新推荐文章于 2020-01-02 15:30:00 发布

M阳光

最新推荐文章于 2020-01-02 15:30:00 发布

阅读量494

点赞数

分类专栏： DFS leetcode 文章标签： leetcode dfs

本文链接：https://blog.csdn.net/myanggyang/article/details/41455823

版权

leetcode 同时被 2 个专栏收录

38 篇文章 0 订阅

订阅专栏

DFS

8 篇文章 0 订阅

订阅专栏

链接: https://oj.leetcode.com/problems/path-sum/

深度优先搜索,.求出个从根到叶子节点的和..注意树中有负树

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution
{
	public:
		bool dfs(TreeNode *Node,int pathsum,int sum)
		{
		    
			if(Node!=NULL)
			{
				if(Node->left)
				    if(dfs(Node->left,pathsum+Node->left->val,sum))
				        return true;
				if(Node->right)
				    if(dfs(Node->right,pathsum+Node->right->val,sum))
				        return true;
				    
			}
			if(pathsum==sum&&Node->right==NULL&&Node->left==NULL)
				return true;
			return false;
		}
		bool hasPathSum(TreeNode *root,int sum )
		{
		    if(root==NULL)
		        return false;
			return dfs(root,0,sum-root->val);

		}
};