剑指 Offer 55 - I. 二叉树的深度

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #hashmap #递归算法

二叉树同时被 2 个专栏收录

12 篇文章

订阅专栏

递归

12 篇文章

订阅专栏

本文介绍了一种通过递归方式计算二叉树最大深度的方法。关键在于递归终止条件及子问题间的联系：当根节点为空时递归终止；通过比较左右子节点深度并返回较大值来确定整棵树的最大深度。

思路都在注解里

        /** 递归终止的边界为 root == null*/
        if (root == null) return 0;

        /** 问题与子问题间的关系 :
         *      返回左结点深度
         *      返回右结点深度
         *      比较两个子节点的深度，返回最大的那个
         *      Math.max(maxDepth(root.left),maxDepth(root.right))*/
        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;