avatar
文章
256
标签
47
分类
78

Home
Archives
Tags
Categories
Link
About
姚永坤的小窝
搜索
Home
Archives
Tags
Categories
Link
About

算法学习笔记(六)二叉树的层序遍历(理论)

发表于2022-03-13|更新于2024-07-19|算法学习笔记二叉树层序遍历
|阅读量:

理论基础

  • 层序遍历一个二叉树就是:从左到右一层一层的去遍历二叉树。
  • 需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而是用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。

题目汇总

102. 二叉树的层序遍历 107. 二叉树的层序遍历 II Undefined、Null、Boolean
文章作者: 姚永坤
文章链接: http://example.com/2022/03/13/algo-6/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 姚永坤的小窝!
算法学习
cover of previous post
上一篇
199. 二叉树的右视图
cover of next post
下一篇
107. 二叉树的层序遍历 II
相关推荐
cover
2021-10-26
算法学习笔记(一)动态规划
cover
2022-02-12
算法学习笔记(二)二分查找
cover
2022-02-14
算法学习笔记(三)KMP
cover
2022-03-01
算法学习笔记(四)常见的排序算法
cover
2022-03-13
算法学习笔记(五)回溯算法

评论
avatar
姚永坤
文章
256
标签
47
分类
78
Follow Me
公告
This is my Blog
目录
  1. 1. 理论基础
  2. 2. 题目汇总
系列文章
算法学习笔记(六)二叉树的层序遍历(理论)
算法学习笔记(六)二叉树的层序遍历(理论)2022-03-13
算法学习笔记(五)回溯算法
算法学习笔记(五)回溯算法2022-03-13
算法学习笔记(四)常见的排序算法
算法学习笔记(四)常见的排序算法2022-03-01
算法学习笔记(三)KMP
算法学习笔记(三)KMP2022-02-14
算法学习笔记(二)二分查找
算法学习笔记(二)二分查找2022-02-12
算法学习笔记(一)动态规划
算法学习笔记(一)动态规划2021-10-26
最新文章
设计模式在 Node 中的应用
设计模式在 Node 中的应用2024-04-17
JS 基础技能2
JS 基础技能22024-04-17
useState vs useRef
useState vs useRef2024-04-16
让代码更简洁的6个高级 TypeScript 技巧
让代码更简洁的6个高级 TypeScript 技巧2024-04-16
使用 useState 时的误区
使用 useState 时的误区2024-04-16
©2021 - 2024 By 姚永坤
框架 Hexo|主题 Butterfly
搜索
数据库加载中