algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-07 15:45:40 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #1667 from Tcotyledons/master

Browse Source 
Update 0104.二叉树的最大深度.md
This commit is contained in:
程序员Carl
2022-10-01 16:08:29 +08:00
committed by GitHub
parent f04dbe8908 de017e9544
commit f438788269
1 changed files with 25 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
problems/0104.二叉树的最大深度.md
View File

@ -313,6 +313,31 @@ class solution {
}
```
```java
class Solution {
/**
* 递归法(求深度法)
*/
//定义最大深度
int maxnum = 0;
public int maxDepth(TreeNode root) {
ans(root,0);
return maxnum;
}
//递归求解最大深度
void ans(TreeNode tr,int tmp){
if(tr==null) return;
tmp++;
maxnum = maxnum<tmp?tmp:maxnum;
ans(tr.left,tmp);
ans(tr.right,tmp);
tmp--;
}
}
```
```java
class solution {
/**