Java LeetCode篇-深入了解二叉树经典解法（三种方式实现：获取二叉树的最大深度）
class Solution {
public int maxDepth(TreeNode root) {
if (root == null) {
return 0;
} else {
int leftHeight = maxDepth(root.left);
int rightHeight = maxDepth(root.right);
return Math.max(leftHeight, rightHeight) + 1;
}
}
}这段代码是一个典型的递归解法来解决获取二叉树最大深度的问题。首先检查根节点是否为空，如果为空则返回0，表示空树的深度为0。如果不为空，则递归计算其左子树和右子树的最大深度，并返回其中较大的一个深度加1，因为加上当前节点就是整个子树的深度。
评论已关闭