（二叉树z字形层次遍历）LeetCode#103. Binary Tree Zigzag Level Order Traversal

最新推荐文章于 2023-10-02 12:46:47 发布

HAHAHA-

最新推荐文章于 2023-10-02 12:46:47 发布

阅读量4.8k

点赞数

分类专栏： LeetCode 文章标签：层次遍历的变体 LeetCode

本文链接：https://blog.csdn.net/u012559634/article/details/72867593

版权

题目：按照z字形层次遍历二叉树（以根节点所在层为第1层，则第二层的变量从右边节点开始直到最左边节点，第三层遍历则是从最左边开始到最右边）
难度：Medium
思路：z字形层次遍历是对层次遍历加上了一个限制条件（即相邻层，从左到右的遍历顺序相反），因此还是可以采用队列来实现，只不过节点接入队列时需要考虑加入的顺序
代码：
对节点之间的顺序进行维护

public class Solution {
    public List<List<Integer>> zigzagLevelOrder(TreeNode root) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        if(root == null){
            return result;
        }
        LinkedList<TreeNode> queue = new LinkedList<>();
        int depth = 0;
        queue.offer(root);
        while(!queue.isEmpty()){
            int size = queue.size();
            List<Integer> tmp = new ArrayList<>();
            for(