【104.二叉树的最大深度_二叉树_day03】

最新推荐文章于 2024-07-18 16:29:57 发布

@菜鸟先飞

最新推荐文章于 2024-07-18 16:29:57 发布

阅读量322

点赞数 10

分类专栏：跟着菜鸟一起刷力扣文章标签： java 力扣

本文链接：https://blog.csdn.net/weixin_44229726/article/details/138271435

版权

跟着菜鸟一起刷力扣专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java编程语言实现二叉树的最大深度计算，通过层序遍历和队列结构，记录每一层的节点数量，直至遍历完整棵树，返回最大深度。

摘要由CSDN通过智能技术生成

1 题目描述

给定一个二叉树 root ，返回其最大深度。

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。104.二叉树的最大深度
在这里插入图片描述

2 解题思路

二叉树层序遍历的拓展：

两层循环，外层循环只要队列que非空就一直执行循环体，内层循环主要执行弹出que中存储的节点，和加入其左右节点。
利用队列que实现记录何时二叉树深度dep增加的功能。

3 代码

public int maxDepth(TreeNode root) {
        //判空操作
        if(root == null) return 0;
        //初始化操作：创建队列que和用来保存二叉树dep的int型变量，先将根节点root加入队列que,方便进入循环
        Queue<TreeNode> que = new LinkedList<>();
        int dep = 0;
        que.offer(root);
        
        //外循环：队列中有节点就一直执行循环体
        while(!que.isEmpty()){
            int len = que.size(); //求队列que的大小，其功能：记录每一层的节点数
            //内循环功能：深度+1之前应该执行哪些操作准备
            while(len>0){
                //取出队首节点node,然后将其左右孩子节点加入队列
                TreeNode node = que.poll(); 
                if(node.left != null) que.offer(node.left);
                if(node.right != null) que.offer(node.right);
                len--; // len初始时是队列que的大小，现用来实现que中还能够取出多少节点
            }
            dep++; //深度+1
        }

        return dep;
        
    }