给定一个二叉树 root ,返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
需求
- 找二叉树的最大深度
实现
- max
代码
class Solution {
public int maxDepth(TreeNode root) {
if (root == null) return 0;
int Max_left = maxDepth(root.left);
int Min_right = maxDepth(root.right);
return Math.max(Max_left, Min_right) + 1;
}
}
