【剑指offer】对称的二叉树

题目

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

思路

参考：https://blog.csdn.net/weixin_40271182/article/details/84310722
利用递归的思想，从根节点的左右节点开始从上到下一次判断二叉树两对称点（左结点的左子树&右结点的右子树；左结点的右子树&右结点的左子树）的值否相等；

代码

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
    bool isSymmetrical(TreeNode* pRoot)
    {
        if(pRoot==NULL) return true;
        return Sym(pRoot->left,pRoot->right);
        
    }
    bool Sym(TreeNode* r1,TreeNode* r2){
        if(r1==NULL and r2==NULL) return true;
        else if(r1!=NULL and r2!=NULL){
            if(r1->val==r2->val)
                return Sym(r1->left,r2->right) && Sym(r2->left,r1->right);
            else
                return false;
        }
        else
            return false;
    }
};

备注

相关参考只做学习使用，侵删！