剑指 Offer 32 - III. 从上到下打印二叉树 III(之字形)

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

乔桃李

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

阅读量100

点赞数

分类专栏：刷题笔记

本文链接：https://blog.youkuaiyun.com/weixin_43313092/article/details/110405322

版权

刷题笔记专栏收录该内容

120 篇文章

订阅专栏

该博客主要探讨了如何使用Java实现二叉树的层次遍历，并在遍历过程中对偶数层级的节点进行反转。算法首先通过队列进行层次遍历，然后在遍历过程中利用反转函数调整偶数层节点顺序。这种方法对于理解二叉树操作和链表翻转具有一定的参考价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
java:

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> res = new ArrayList<>();
        if (root == null)
            return res;
        LinkedList<TreeNode> que = new LinkedList<>();
        que.add(root);
        while (!que.isEmpty()) {
            List<Integer> tem = new ArrayList<>();
            int size = que.size();
            for (int i = 0; i < size; i++) {
                tem.add(que.getFirst().val);
                if (que.getFirst().left != null)
                    que.add(que.getFirst().left);
                if (que.getFirst().right != null)
                    que.add(que.getFirst().right);
                que.removeFirst();
            }
            if (res.size() % 2 == 1)//注！！发现res目前是奇数个，说明目前要存的是偶数行
                reverseList(tem);//所以要reverse tem
            res.add(tem);
        }
        return res;
    }

    public void reverseList(List<Integer> tem) {
        int i = 0, j = tem.size() - 1;
        while (i < j) {
            int t = tem.get(i);
            tem.set(i, tem.get(j));
            tem.set(j, t);//注！！改变List元素值
            i++;//注！！不要忘记移动i、j
            j--;
        }
    }
}