如果我想在ArrayDeque中提供一个空值，我怎么做呢

Question

class Solution {
    public boolean isSymmetric(TreeNode root) {
        Deque<TreeNode> queue = new ArrayDeque<>();
        Deque<Integer> stack = new ArrayDeque<>();
        
        if (root != null) {
            queue.offer(root);
            while (!queue.isEmpty()) {
                int size = queue.size();
            
                for (int i = 0; i < size; i++) {
                    TreeNode node = queue.poll();
                  
                    if (stack.isEmpty() || stack.peek() != node.val) {
                        stack.push(node.val);
                    } else { 
                        stack.pop();
                    }
                    if (node != null) {                     
                        queue.offer(node.left);
                        queue.offer(node.right);
                    }
                   
                }
                if (stack.isEmpty()) {
                    return false;
                }
            }
        }

        return true;
    }
}

queue.offer(node.left);  // offer a null is valid
queue.offer(node.right);  // offer a null is valid

这就是我的问题。

Answer 1

简单但不那么好的解决方案：

• 使用Arraydeque > ，并且myclass是您的类。然后可以添加包含NULL的可选内容。
• 您还可以为此使用任何其他包装类。

更好的解决方案：