【LeeCode】面试题55 - I. 二叉树的深度

最新推荐文章于 2025-10-07 08:54:03 发布

原创最新推荐文章于 2025-10-07 08:54:03 发布 · 310 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构

当前文章被收录于：

数据结构

13 篇文章 0 人学习

数据结构

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文探讨了二叉树深度的两种求解方法：递归算法与层序遍历算法。递归算法通过深度优先搜索，简洁高效地计算出树的最大深度；层序遍历算法则采用广度优先搜索策略，利用队列实现对二叉树各层节点的遍历，最终确定树的深度。

题目描述：

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

代码：

递归算法(0 ms)(38.9 MB)

maxDepth()方法可以求出一个树的最大深度，递归的思路。

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

层序遍历(1 ms)(38.9 MB)

类比层序遍历。

    public int maxDepth(TreeNode root) {
        if(root == null) return 0;
        TreeNode tmp;
        int dep = 0;
        int sumNum = 0;
        LinkedList<TreeNode> queue = new LinkedList<>();//建立一个辅助的队列
        queue.add(root);
        while(!queue.isEmpty()){//如果队列不空的话
            sumNum = queue.size();
            dep ++;  // 累计二叉树的深度
            for(int i = 0; i < sumNum; i ++){
                tmp = queue.remove();
                if(tmp.left!=null) queue.add(tmp.left);
                if(tmp.right!=null) queue.add(tmp.right);
            }
        }
        return dep;
    }