Maximum Depth of Binary Tree

最新推荐文章于 2025-05-05 16:31:47 发布

原创最新推荐文章于 2025-05-05 16:31:47 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

leetcode刷题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用递归方法计算二叉树最大深度的算法实现，包括核心代码解析和工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int maxDepth(TreeNode root) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
            if(root==null){
      return 0;
      }
           int lefdep=this.maxDepth(root.left);
           int rigdep=this.maxDepth(root.right);
      if(lefdep>rigdep){
      return lefdep+1;
      }
      else{
      return rigdep+1;
      }
    }
}