2. 二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/
给你二叉树的根节点
root，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。示例 1：
输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]]
算法思路
二叉树层次遍历，先建立队列，将根节点放入队列后，出队将出队的节点左右子树放入队列重复上述操作；文章来源：https://www.toymoban.com/news/detail-709403.html
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>> ans=new ArrayList<List<Integer>>();
if(root==null){
return ans;
}
Queue<TreeNode> queue=new ArrayDeque<>();
queue.offer(root);
while(!queue.isEmpty()){
int size=queue.size();
List<Integer> level=new ArrayList<>();
for(int i=1;i<=size;i++){
TreeNode cur=queue.poll();
level.add(cur.val);
if(cur.left!=null){
queue.offer(cur.left);
}
if(cur.right!=null){
queue.offer(cur.right);
}
}
ans.add(level);
}
return ans;
}
}文章来源地址https://www.toymoban.com/news/detail-709403.html
到了这里，关于LeetCode-热题100-笔记-day27的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
