C++——二叉树镜像（二叉树是否对称）

本题采用递归和迭代两种实现方法。

递归方法就是通过check函数不断检测两个节点是否相等，首先传入根节点，然后递归判断子节点，结合代码很好理解。

代码如下：

bool isSymmetric(TreeNode* root) {
          return check(root,root);
      }
      bool check(TreeNode* root1,TreeNode* root2)
      {
          if(root1==nullptr&&root2==nullptr) return true;
          if(root1==nullptr||root2==nullptr) return false;
          return (root1->val==root2->val)&&check(root1->left,root2->right)
            &&check(root1->right,root2->left);

      }

迭代方法是基于二叉树的层序遍历思想。利用一个队列，若根节点不为空，则让左节点和右节点入队，记录队中的节点数目n。然后每次出队两个节点node1和node2后队中数目减少n-=2，若都为空则返回true，只有一个为空则一定不对称，返回false&