Solution

java.lang.Object
- leetcode.path_sum.Solution

```
public class Solution
extends Object
```

Constructor Summary

Constructors
Constructor Description

Solution()

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`private boolean`	`DFS(TreeNode node, int targetsum, int currentsum)`
`boolean`	`hasPathSum(TreeNode root, int targetSum)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail
- Solution
```
public Solution()
```

Method Detail

hasPathSum

public boolean hasPathSum(TreeNode root,
                          int targetSum)

DFS

private boolean DFS(TreeNode node,
                    int targetsum,
                    int currentsum)