【hot100-java】【二叉树的层序遍历】

二叉树

BFS

队列实现

java 复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        Queue<TreeNode> queue=new LinkedList<>();
        List<List<Integer>>ret=new ArrayList<>();
        if(root!=null) queue.add(root);
        while(!queue.isEmpty()){
            List<Integer>tmp=new ArrayList<>();
            for(int i=queue.size();i>0;i--){
                TreeNode node=queue.poll();
                tmp.add(node.val);
                if(node.left!=null) queue.add(node.left);
                if(node.right!=null) queue.add(node.right);
            }
            ret.add(tmp);
        }
        return ret;
        
        
    }
}
相关推荐
不要再敲了3 分钟前
Spring Security 完整使用指南
java·后端·spring
SccTsAxR4 分钟前
[初学C语言]关于scanf和printf函数
c语言·开发语言·经验分享·笔记·其他
害恶细君15 分钟前
【超详细】使用conda配置python的开发环境
开发语言·python·jupyter·pycharm·conda·ipython
还是鼠鼠32 分钟前
《黑马商城》微服务保护-详细介绍【简单易懂注释版】
java·spring boot·spring·spring cloud·sentinel·maven
西望云天1 小时前
The 2023 ICPC Asia Shenyang Regional Contest(2023沈阳区域赛CEJK)
数据结构·算法·icpc
她说..1 小时前
通过git拉取前端项目
java·前端·git·vscode·拉取代码
青衫码上行1 小时前
【从0开始学习Java | 第18篇】集合(下 - Map部分)
java·学习
我星期八休息1 小时前
C++异常处理全面解析:从基础到应用
java·开发语言·c++·人工智能·python·架构
zh_xuan1 小时前
LeeCode92. 反转链表II
数据结构·算法·链表·leecode
江湖有缘2 小时前
【Docker项目实战】使用Docker部署ShowDoc文档管理工具
java·docker·容器