04_二叉树的层序遍历

简介: 04_二叉树的层序遍历

二叉树的层序遍历

【思路】

层序遍历一个二叉树,就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后厨后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上。

//102.二叉树的层序遍历
class Solution {
  public List<List<Integer>> resList = new ArrayList<List<Integer>>();
    public List<List<Integer>> levelOrder(TreeNode root) {
        //checkFun01(root,0);
        checkFun02(root);
        return resList;
    }
    
    // BFS--迭代方式--辅助队列
    public void checkFun02(TreeNode node) {
        if (node == null)  return;
        Queue<TreeNode> que = new LinkedList<TreeNode>();
        que.offer(node);
        while(!que.isEmpty()) {
            List<Integer> itemList = new ArrayList<Integer>();
            int len = que.size();
            while(len--) {
                TreeNode tmpNode = que.poll();
                itemList.add(tmpNode.val);
                if (tmpNode.left != null)  que.offer(tmpNode.left);
                if (tmpNode.right != null) que.offer(tmpNode.right);
            }
            resList.add(itemList);
        }
    }
}
相关文章
|
8月前
|
人工智能 运维 安全
开源知识库二次开发实操指南:模块化扩展与合规风险防控
在企业数字化转型进程中,知识管理的智能化、私有化与可扩展性成为技术团队核心诉求,传统文档管理因缺乏AI能力、集成性弱、部署繁琐等问题,已难以匹配现代研发与业务协作的效率需求。基于AGPL-3.0协议的AI大模型驱动开源知识库,以AI原生架构为核心,融合文档全生命周期管理、多端集成、私有化部署等能力,为企业构建智能化知识体系提供了轻量化且高扩展性的解决方案。本文将围绕“架构解析—能力落地—案例实践—合规指引—总结建议”的核心框架,结合实操心得,从技术架构特性、核心能力落地、实际应用案例及开源协议合规性等维度展开深度解析。
852 5
|
Linux 开发工具 数据安全/隐私保护
CentOS7开机提示welcome to emergency mode!after logging in...
CentOS7.3昨天用的还好好的的,但是今天开机提示如下(如图提示): welcome to emergency mode!after logging in ,type “journalctl -xb” to view system logs,“systemctl reboot” to reboot ,“systemctl default” to try again to boot into default mode。
5518 0
|
4月前
|
人工智能 前端开发 API
装了Hermes Agent三个月,我终于搞明白前端该怎么选了
本文对比Hermes两大使用方案:Open WebUI(方案A)侧重日常写作、图表渲染与团队共享;Hermes Desktop(方案B)专注Agent深度调教、技能管理与轻量部署。三类真实场景帮你对号入座,选最适合自己的那一套——或两者兼用,各司其职。
439 0
装了Hermes Agent三个月,我终于搞明白前端该怎么选了
|
5月前
|
消息中间件 运维 监控
双十一前夜的"惊魂 30 秒":我的 1688 代采系统抗住 10 倍流量的架构演进之路
本文讲述一位跨境电商系统架构师老王,面对1688代采系统在业务爆发(月单量从1万增至8万)下屡次崩溃的困境,历经三次架构演进:从单体Django“能跑就行”,到引入RabbitMQ异步解耦,最终依托阿里云RocketMQ、Redis企业版、API网关等构建高可用体系,成功扛住双十一15000 QPS峰值。真实、硬核、可复用。
432 4
|
7月前
|
JSON Java 数据格式
|
API 开发者
1688店铺订单接口指南攻略
1688店铺订单接口用于获取订单列表、查询订单详情及操作订单等。首先需注册为1688开放平台开发者,创建应用获取App Key与App Secret。使用API获取订单列表时,要申请订单查询权限,并通过HTTP请求传递参数(如seller_id、page、page_size和access_token)调用接口。此功能适用于管理1688店铺订单数据。
|
存储 安全 Java
如何优雅地回答HashSet与HashMap的区别?看这里!
哈喽,大家好!我是小米,29岁程序员。本文聚焦Java开发中经典的面试题——HashSet和HashMap的区别。HashSet基于HashMap实现,存储唯一值;HashMap存储键值对。两者在数据结构、使用场景、操作方法等方面有显著差异。HashSet无序且依赖元素的hashCode和equals方法保证唯一性,而HashMap需注意线程安全问题。掌握这些知识点,助你轻松应对面试。更多技术干货,欢迎关注我的微信公众号“软件求生”。
917 4
|
Linux
linux下ffmpeg安装
<p style="border: 0px; font-family: Muli, sans-serif; font-size: 15px; margin-top: 0px; margin-bottom: 1.5em; outline: 0px; padding-top: 0px; padding-bottom: 0px; vertical-align: baseline; word-wrap
10412 57
|
小程序 Java Go
用golang实现一个小程序商城后台系统(moshopserver)
用golang实现一个小程序商城后台系统(moshopserver) golang和c/c++比起来是一门新的语言,一直想学,网上搜集了一些资料,有些人说很容易上手,确实是这样,和C/C++比起来,少了很多乱七八糟的语法。
3901 0
用golang实现一个小程序商城后台系统(moshopserver)