剑指offer- 对称的二叉树

题目描述
请实现一个函数，用来判断一颗二叉树是不是对称的。
注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路：如果先序遍历的顺序分为两种先左后右和先右后左两种顺序遍历，如果两者相等说明二叉树是对称的二叉树

class Solution {
public:
bool issame(TreeNode* node1, TreeNode* node2)
{
    if(node1==nullptr && node2== nullptr)
        return true;
    if(node1==nullptr||node2==nullptr)
        return false;
    if(node1->val==node2->val)
        return issame(node1->left,node2->right)&&issame(node1->right,node2->left);
    return false;
}
bool isSymmetrical(TreeNode* root)
{
    return issame(root,root);
}

};