题目：
思路：
法一：1.根节点为空，直接返回空数组；
根节点不为空，设置递归函数，输入二叉树和当前所在的层
2.递归函数里，
如果根节点的值不为空，并且层数对应的返回结果元素result[depth]为空，就先将对应的 result[depth]设置为[],再将当前节点的值和对应的result[depth]解构到返回结果中
如果根节点的值不为空，层数对应的返回结果元素result[depth]不为空，则直接将当前 节点的值和对应的result[depth]解构到返回结果中
再换到下一层
3.再递归(右子树、当前深度)和(左子树、当前深度)，反转即可
代码实现：
法二：
思路：时间复杂度为O（n）
首先，异常判断，把根节点添加到当前层中去，遍历当前层的每个元素，再对应到当前节点，将对应的左右子树添加到下一层数组中去
其次，将当前层的节点值添加到最终结果中，并将下一层换到当前层，下一层重置；循环
最后将结果反转即可
优化：
题目 解析 首先参考二叉树的层次遍历层次遍历二叉树（LeetCode--102二叉树的层次遍历）[https://...
二叉树遍历(非递归写法) 先序遍历 中序遍历 后序遍历 层次遍历 给定一个二叉树，返回其按层次遍历的节点值。 （即...
一、二叉树的递归遍历 二、二叉树的层次遍历 二叉树的层次遍历是指二叉树从上到下，从左到右遍历数据。同一层中的节点访...
题目： 思路： 法一：1.根节点为空，直接返回空数组； 根节点不为空，设置递归函数，输入二叉树和当前...
三道层次遍历题，同一个模板，这边用到的是两个队列 二叉树的层次遍历 LeetCode题目地址 二叉树的层次遍历 加...
一、二叉树的层次遍历原理 如图所示为二叉树的层次遍历，即按照箭头所指方向，按照1、2、3、4的层次顺序，对二叉树中...
二叉树的使用 二叉树结构 先序创建二叉树 DFS 先序遍历二叉树 中序遍历二叉树 后序遍历二叉树 BFS 层次遍历...
二叉树的层次遍历也属于非递归遍历，和之前先序、中序、后序遍历的区别在于层次遍历需要借助队列来实现。 层次遍历的操作...
1.层次遍历（广度优先遍历） 用队列实现，队首出队，队首的子节点入队。 1,二叉树的层次遍历, 打印 2,二叉树的...
100. 相同的树 101. 对称二叉树 102. 二叉树的层次遍历 103. 二叉树的锯齿形层次遍历 104. ...
本文标题：LeetCode107 二叉树的层次遍历
本文链接：https://www.haomeiwen.com/subject/hthqoctx.html
网友评论