1、前言

2、思路

关于二叉树的对称问题，核心就是比较 root 的 left 跟 right 是否相等。进一步是比较 left.left 是否等于 right.right 和
left.right 是否等于 right.left。
递归的终止条件是：左右子树都为空、左子树为空或者右子树为空、左子树的值不等于右子树的值
关于此题可以有递归跟队列两种操作，队列操作的形式像 BFS。

3、代码

递归：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root == null){
            return true;
        }
        return dfs(root.left, root.right);
    }

    public boolean dfs(TreeNode left, TreeNode right){
        if(left == null && right == null){
            return true;
        }
        if(left == null || right == null){
            return false;
        }
        if(left.val != right.val){
            return false;
        }

        return dfs(left.left, right.right) && dfs(left.right, right.left);
    }
}

队列：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {

    public boolean isSymmetric(TreeNode root) {
        if(root == null){
            return true;
        }
        

        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root.left);
        queue.add(root.right);

        while(!queue.isEmpty()){
            int size = queue.size();
            for(int i = 0; i < size; i++){
                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;
    }
}