20230622 | 102. 二叉树的层序遍历、226. 翻转二叉树、101.对称二叉树

1. 层序遍历

1.1 题目

102. 二叉树的层序遍历
给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。

示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]

示例 2：
输入：root = [1]
输出：[[1]]

示例 3：
输入：root = []
输出：[]

1.2 思路

借助队列。记录每层的节点数，然后从队列中弹出相应个数的节点并记录在数组中，即可遍历每层的节点。在弹出节点的同时，将节点的左右孩子（若有）入队。

class Solution {
   
    public List<List<Integer>> levelOrder(TreeNode root) {
   
        List<List<Integer>> result = new ArrayList<>();
        if(root == null){
   
            return result;
        }
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        while(!queue.isEmpty()){
   
            int size = queue.size();    // 记录一层节点数
            List<Integer> list