Skip to content

Commit 9a8168d

Browse files
authored
Merge pull request gzc426#384 from heyheyheyi/master
12.7 leetcode 104
2 parents 1bdc23f + 9fd3122 commit 9a8168d

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

2018.12.07-leetcode104/棕榈树.md

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
```
2+
/**
3+
* Definition for a binary tree node.
4+
* public class TreeNode {
5+
* int val;
6+
* TreeNode left;
7+
* TreeNode right;
8+
* TreeNode(int x) { val = x; }
9+
* }
10+
*/
11+
class Solution {
12+
public int maxDepth(TreeNode root) {
13+
if(root==null){
14+
return 0;
15+
}
16+
int left = maxDepth(root.left);
17+
int right = maxDepth(root.right);
18+
return Math.max(left,right)+1;
19+
}
20+
}
21+
```

0 commit comments

Comments
 (0)