101. 对称二叉树

    public boolean isSymmetric(TreeNode root) {
        if (root==null || (root.left==null && root.right==null))  return true;
        Deque<TreeNode> queue = new LinkedList<TreeNode>();
        // 从根节点的左右孩子处开始比较
        queue.add(root.left);
        queue.add(root.right);
        while(!queue.isEmpty()){
            // 依次取出队首的2个元素（这里的left与right并不一定拥有同一个父节点）
            // 这里需要结合下文的add操作理解
            TreeNode left = queue.poll();
            TreeNode right = queue.poll();
            // 左右孩子都为空，则直接进入一下次比较
            if (left==null && right==null) continue;
            // 在上一次判断的基础上，左右孩子只有一个为空，必然存在左右孩子不等
            if (left==null || right==null) return false;
            if (left.val!=right.val) return false;
            // 注意进入队列的顺序，由于题目要求的对称性质，所以要先将
            // 最左边的元素与最右边的元素压入队列，然后是次左次右
            queue.add(left.left);
            queue.add(right.right);
            queue.add(left.right);
            queue.add(right.left);
        }
        return true;
    }