反转二叉树的奇数层

/*
题目思路：
1. 使用流（Stream）处理节点。
2. 利用广度优先搜索（BFS）层序遍历整棵树。
3. 对于每一个奇数层的节点，反转该层的节点值。
4. 返回反转后的树的根节点。
*/

import java.util.*;
import java.util.stream.*;

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int val) { this.val = val; }
}

public class Solution {
    public TreeNode reverseOddLevels(TreeNode root) {
        if (root == null) return null;

        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        boolean isOddLevel = false;

        while (!queue.isEmpty()) {
            List<TreeNode> currentLevel = queue.stream().collect(Collectors.toList());
            queue.clear();
            currentLevel.forEach(node -> {
                if (node.left != null) queue.offer(node.left);
                if (node.right != null) queue.offer(node.right);
            });

            if (isOddLevel) {
                IntStream.range(0, currentLevel.size() / 2).forEach(i -> {
                    int temp = currentLevel.get(i).val;
                    currentLevel.get(i).val = currentLevel.get(currentLevel.size() - 1 - i).val;
                    currentLevel.get(currentLevel.size() - 1 - i).val = temp;
                });
            }

            isOddLevel = !isOddLevel;
        }

        return root;
    }
}