剑指Offer刷题 按之字形打印二叉树

Posted 2023-01-21

题目描述
请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。
来源：https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0?tpId=13&tqId=11212&tPage=3&rp=3&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /* public class TreeNode 
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) 
        this.val = val;
     
*/ public class Solution 
    public ArrayList<ArrayList<Integer>> Print(TreeNode root) 
         Queue<TreeNode> queue = new LinkedList<>();
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        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(new ArrayList<Integer>(tmp));
        
        return res;