97.Maximum Depth of Binary Tree-二叉树的最大深度（容易题）

原创于 2016-09-02 16:45:31 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode #二叉树 #递归

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文介绍了一种通过递归方法来计算二叉树最大深度的算法实现。该算法利用了二叉树的特性，从根节点开始，分别递归计算左右子树的最大深度，并取较大者加一作为整棵树的深度。

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

二叉树的最大深度

题目

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的距离。
样例

给出一棵如下的二叉树:

这个二叉树的最大深度为3.
题解

递归法

/**
 * Definition of TreeNode:
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left, right;
 *     public TreeNode(int val) {
 *         this.val = val;
 *         this.left = this.right = null;
 *     }
 * }
 */
public class Solution {
    /**
     * @param root: The root of binary tree.
     * @return: An integer.
     */
    public int maxDepth(TreeNode root) {
        if(root == null)
        {
            return 0;  
        }
        if(root.left == null)
        {
            return maxDepth(root.right) + 1;  
        }
        if(root.right == null)
        {
             return maxDepth(root.left) + 1;  
        }

        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1; 
    }
}