#yyds干货盘点# leetcode算法题：二叉树的层序遍历

Posted 2022-08-06 灰太狼_cxh

题目：

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

 

示例 1：

输入：root = [3,9,20,null,null,15,7]

输出：[[3],[9,20],[15,7]]

示例 2：

输入：root = [1]

输出：[[1]]

示例 3：

输入：root = []

输出：[]

代码实现：

class Solution 
    public List<List<Integer>> levelOrder(TreeNode root) 
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        if (root == null) 
            return ret;
        

        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        while (!queue.isEmpty()) 
            List<Integer> level = new ArrayList<Integer>();
            int currentLevelSize = queue.size();
            for (int i = 1; i <= currentLevelSize; ++i) 
                TreeNode node = queue.poll();
                level.add(node.val);
                if (node.left != null) 
                    queue.offer(node.left);
                
                if (node.right != null) 
                    queue.offer(node.right);
                
            
            ret.add(level);
        
        
        return ret;