class Solution {
public int maxDepth(TreeNode root) {
//使用深度优先搜索
return depth(root,0);
}
public int depth(TreeNode root,int nowDepth){
if(root == null)
return nowDepth;
int leftDepth = depth(root.left,nowDepth+1);
int rightDepth = depth(root.right,nowDepth+1);
return Math.max(leftDepth,rightDepth);
}
}
leetcode104. 二叉树的最大深度
最新推荐文章于 2024-09-06 10:38:06 发布