算法 - 求二叉树的最大深度

最新推荐文章于 2024-11-01 06:00:00 发布

原创最新推荐文章于 2024-11-01 06:00:00 发布 · 456 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过递归算法来计算二叉树的最大深度的方法。核心思想为：递归遍历所有节点，并返回每个子树的最大深度加一（根节点）。注意：在返回值的表达式中正确使用括号确保逻辑清晰。

CODE

<span style="font-size:14px;">public class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null)
            return 0;
        int lMax = maxDepth(root.left);
        int rMax = maxDepth(root.right);
        return 1+((lMax>rMax)?lMax:rMax);
    }
}</span>

核心思想

1 递归遍历所有节点

2 return 1+((lMax>rMax)?lMax:rMax);

(1) 1是指根结点

(2) 不能写成 return 1+ (lMax>rMax)?lMax:rMax; ，这里+运算符会影响三目运算符的正常使用，要养成勤加 ( ) 的习惯，避免一些未

知的危险。

return 1+ (lMax>rMax)?lMax:rMax;