力扣对称二叉树
思路：
1.递归
当根节点的左子树和右子树对称时，二叉树对称
根节点的左子树和右子树对称：
? ? 左子树的左子树和右子树的右子树相等
? ? 左子树的右子树和右子树的左子树相等
递归出口
（1）根节点为NULL,返回真
（2）左子树和右子树都为空，返回真（只有根节点）
（3）左子树或右子树有一个为空，返回假
?递归体：
递归判断根节点左子树的左子树和根节点右子树的右子树是否对称
递归判断根节点左子树的右子树和根节点右子树的左子树是否对称
/**
* Definition for a binary tree node.
* 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 same(TreeNode *node1,TreeNode *node2)
{
if(node1==NULL&&node2==NULL)
return true;
if(node1!=NULL&&node2==NULL||node2!=NULL&&node1==NULL)
return false;
return node1->val==node2->val&&same(node1->left,node2->right)&&same(node1->right,node2->left);
}
bool isSymmetric(TreeNode* root) {
if(root==NULL)
return true;
if(!root->left&&!root->right)
return true;
return same(root->left,root->right);
}
};常见递归出口：
0：if 根节点为空（没有节点）
1:if 左右孩子都为空（只有一个根节点）
2:if 左右孩子有一个为空（有两个节点）
3:（可以不写）//if 左右孩子都不为空（有三个节点）
用if并列写，这样可以上一步的条件的否定是默认条件
错误思路：对左子树按左->中->右顺序遍历，对右子树按右->中->左顺序遍历，判断对应节点是否是否相等
反例：
