判断二叉树是否对称-递归和迭代

判断二叉树是否对称-递归和迭代

给定二叉树,检查它是否是镜像对称的。
例如,二叉树[1,2,2,3,4,4,3]是对称的。
但是下面这个[1,2,2,nu11,3,nu11,3]则不是镜像对称的:

分析：注意null位置，如果先左右中（后序）遍历一遍，再右左中遍历，两者数组一样，也并不能说明二叉树镜像，一定要同时从两个方向遍历同一个树。

#include "_myPrint.cpp"
#include "stack"
#include "queue"
using namespace std;

// 判断一颗二叉树是不是对称的
class Solution{
   
public:
    // 确定递归的参数和返回值
    // 确定每一层递归需要做的事情
    // 确定递归的终止条件
    bool isSymmetric(TreeNode* left, TreeNode* right){
    // 后序遍历
        // 递归结束的条件
        if (left == NULL && right != NULL) return false;
        else if (left != NULL && right ==