leetcode *剑指 Offer 32 - III. 从上到下打印二叉树 III

最新推荐文章于 2023-08-02 19:15:28 发布

Sophia_fez

最新推荐文章于 2023-08-02 19:15:28 发布

阅读量180

点赞数

分类专栏：剑指offer # 二叉树 # 队列文章标签： leetcode 二叉树

本文链接：https://blog.csdn.net/XunCiy/article/details/108611302

版权

该博客介绍了如何按照之字形顺序打印二叉树，分别提供了头插法结合Collections.reverse()以及倒序入队两种解题思路，讨论了它们的时间和空间复杂度。

摘要由CSDN通过智能技术生成

【题目】*剑指 Offer 32 - III. 从上到下打印二叉树 III

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

例如:

给定二叉树: [3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7
返回其层次遍历结果：
[
  [3],
  [20,9],
  [15,7]
]

提示：
节点总数 <= 1000

【解题思路1】头插法、Collections.reverse()

class Solution {
   
    public List<List<Integer>> levelOrder(TreeNode root) {
   
        List<List<Integer>> ans = new ArrayList<>();
        if(root == null)    return ans;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        while(!queue.isEmpty()) {
   
            int size = queue.size();
            LinkedList<Integer> cur = new LinkedList<>();
            for(int i = 0; i < size; i++) {
   
                TreeNode temp = queue.poll(