【LeetCode】面试题55 - I. 二叉树的深度（JAVA）

最新推荐文章于 2022-02-28 14:00:18 发布

rabbitsockx

最新推荐文章于 2022-02-28 14:00:18 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/rabbitsockx/article/details/104713208

Leetcode 专栏收录该内容

125 篇文章

订阅专栏

本文详细介绍了两种计算二叉树深度的方法：递归法和层序遍历法。递归法通过比较左右子树的最大深度加一得到整棵树的深度；层序遍历法则利用队列进行广度优先搜索，每遍历完一层节点，深度加一。

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

原题地址：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/

题目描述：
在这里插入图片描述

代码：

递归：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null) return 0;
        return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));
    }
}

层序迭代：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null) return 0;
        Deque<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        int res = 0;
        while(!queue.isEmpty())
        {
            int n = queue.size();
            for(int i = 1; i <= n; i ++)
            {
                TreeNode node = queue.poll();
                if(node.left != null) queue.add(node.left);
                if(node.right != null) queue.add(node.right);
            }
            res += 1;
        }
        return res;
    }
}