[牛客题霸 [判断二叉树是否对称] C++题解/答案](https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId=117&&tqId=34937&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking)

题目描述

给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称）
例如：下面这棵二叉树是对称的
1
/
2 2
/ \ /
3 4 4 3
下面这棵二叉树不对称。
1
/
2 2
\
3 3
备注：
希望你可以用递归和迭代两种方法解决这个问题

题解：

递归法：
自定义一个判断函数，来不断递归左右两边子树的对称子树是否相等
也就是左子树的左边和右子树的右边比较

isEqual(node1->left,node2->right)&&isEqual(node1->right,node2->left);

注：空子树也是对称的
这个思路比较简单
迭代法：
用栈来存根的左右两边子树，然后用while不断弹出元素，比较，再压入新元素
（迭代法的代码就略了）

代码：

/*** struct TreeNode {*	int val;*	struct TreeNode *left;*	struct TreeNode *right;* };*/class Solution {
public:/*** * @param root TreeNode类 * @return bool布尔型*/bool isEqual(TreeNode* node1,TreeNode* node2){if(node1==NULL&&node2==NULL){return true;}if(node1==NULL||node2==NULL){return false;}if(node1->val!=node2->val){return false;}return isEqual(node1->left,node2->right)&&isEqual(node1->right,node2->left);}bool isSymmetric(TreeNode* root) {// write code hereif(root==NULL)return 1;// if(!root->left&&!root->left)return root->val;return isEqual(root->left, root->right);}
};