55 二叉树的深度

最新推荐文章于 2024-03-24 21:19:43 发布

原创最新推荐文章于 2024-03-24 21:19:43 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文详细探讨了二叉树的深度概念，从基本定义出发，通过实例解析如何计算一棵二叉树的最大深度。内容包括：1. 二叉树深度的定义；2. 深度优先搜索（DFS）求解方法；3. 宽度优先搜索（BFS）求解策略。通过这两种常见算法，读者将能够更好地理解和应用二叉树深度的相关知识。

    public static int treeDepth(TreeNode root) {
        if (root == null){
            return 0;
        }
        int leftDepth = treeDepth(root.left);
        int rightDepth = treeDepth(root.right);
        return Math.max(leftDepth, rightDepth) + 1;
    }