leetcode 二叉树篇 101. 对称二叉树

101. 对称二叉树
     给你一个二叉树的根节点 root ， 检查它是否轴对称。
     示例 1：
     输入：root = [1,2,2,3,4,4,3]
     输出：true
     示例 2：
     输入：root = [1,2,2,null,3,null,3]
     输出：false
     提示：树中节点数目在范围 [1, 1000] 内
     -100 <= Node.val <= 100

思路：层序遍历
失败了
思路2：

代码:
class Solution {
public:
bool campare(TreeNode* left,TreeNoderight){
if(leftNULL and rightNULL) return true;
else if(leftNULL and right!=NULL) return false;
else if(left!=NULL and rightNULL) return false;
else if(left->val!=right->val) return false;
else{
return campare(left->left,right->right) && campare(left->right,right->left);
}
}
bool isSymmetric(TreeNode root) {
if(root==NULL) return true;
return campare(root->left,root->right);
}
};
想写迭代，看了半天人都麻了