颠仆流离学二叉树1 （Java版）
// 定义二叉树的节点类
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}
public class Solution {
// 返回以该节点为根的子树的最大深度
public int maxDepth(TreeNode root) {
if (root == null) {
return 0;
}
int leftDepth = maxDepth(root.left);
int rightDepth = maxDepth(root.right);
return Math.max(leftDepth, rightDepth) + 1;
}
}这段代码定义了一个二叉树节点类TreeNode，并在Solution类中实现了计算二叉树最大深度的方法maxDepth。它通过递归的方式计算每个子树的深度，并返回最大的深度值。这是一个典型的二叉树的后序遍历算法，适用于求解二叉树的各种问题。
评论已关闭