要计算二叉树的最大深度,我们可以使用递归的方法。下面是一个使用Java编写的示例代码,可以计算二叉树的最大深度。
// 定义二叉树节点类
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int val) {
this.val = val;
}
}
public class BinaryTreeMaxDepth {
// 计算二叉树的最大深度
public int maxDepth(