（重要）剑指 Offer 32 - III. 从上到下打印二叉树 III

Posted 2021-12-06 小布丁value

力扣链接

public List<List<Integer>> levelOrder(TreeNode root){
        Queue<TreeNode>  queue= new LinkedList<>();
        List<List<Integer>> res = new LinkedList<>();
        if(root!=null) queue.add(root);
        while (!queue.isEmpty()){
            LinkedList<Integer> tmp=new LinkedList<>();
            for(int i =queue.size();i>0;i--){
                TreeNode node = queue.poll();
                if(res.size()%2==0) tmp.addLast(node.val);
                else tmp.addFirst(node.val);
                 if(node.left!=null) queue.add(node.left);
                if(node.right!=null) queue.add(node.right);
            }
            res.add(tmp);
        }
        return  res;
    }