力扣101. 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。

• 对称二叉树
  给定一个二叉树，检查它是否是镜像对称的。
  
  力扣原题传送门OvO

• 迭代实现
  使用队列进行暂存数据（仅仅使用队列作为数据容器，不是广度搜索~）；
  二叉树镜像对称的条件是：

1.当前比较的两个节点值相同；
2.左节点的左孩子应与右节点的右孩子相等，左节点的右孩子应与右节点的左孩子相等；
据此我们使用队列，每次存放的是一对一对我们需要比较的对象，在存入之前先要判断，若当前节点都为空，则无需后序比较，本次循环结束（直接进入下一次循环条件判断），若存在一个节点缺失或者两节点值不相等，那么该树就已经不对称了，可以返回false；
代码如下：

结构体定义：

struct TreeNode {
      int val;
      TreeNode *left;
      TreeNode *right;
      TreeNode() : val(0), left(nullptr), right(nullptr) {}
      TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
      TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
  };

函数实现：

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        queue<TreeNode*> que;
        que.push(root);
        que.push(root);
        while (!que.empty()) {
            TreeNode* leftNode = que.front();
            que.pop();
            TreeNode* rightNode = que.front();
            que.pop();
            if (!leftNode && !rightNode)
                continue;
                
            if(!leftNode||!rightNode||(leftNode->val!=rightNode->val))
               return false;
               
            que.push(leftNode->left);
            que.push(rightNode->right);

            que.push(leftNode->right);
            que.push(rightNode->left);

        }
        return true;
    }
};

- 递归深度搜索
使用前序深度搜索：

class Solution {
public:
    bool RecurPre(TreeNode* root1, TreeNode* root2) {
        if(!root1&&!root2)//两个节点都为空
        return true;
        if(!root1||!root2)
        return false;
        return root1->val == root2->val && RecurPre(root1->left, root2->right) && RecurPre(root1->right, root2->left);
    }

    bool isSymmetric(TreeNode* root) {
        return RecurPre(root, root);
    }
};