对称的二叉树

 

题目：

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

分析：

方法（1）：先写一个判断两颗数是否对称的函数(p1和p2,就要判断p1的左子树和p2的右子树，p1的右子树和p2的左子树是否相同)，然后将这棵树的左右子树，传给这个函数的p1和p1

class Solution {
public:
    //判断以两个树是否对称
    bool _isSymmetrical(TreeNode* rleft, TreeNode* rright)
    {
        if(rleft==nullptr && rright==nullptr)
            return true;
        
        //来到这说明至少有一个不是nullptr
        if(rleft==nullptr || rright==nullptr)
            return false;
        
        //来到这说明两个都不是nullptr(如果两个节点对应的数值不相同，则不可能对称，直接返回false)
        if(rleft->val!=rright->val)
            return false;
        
        //递归树1的左子树和树2的右子树，树1的右子树和树2的左子树
        return _isSymmetrical(rleft->left, rright->right) && _isSymmetrical(rleft->right, rright->left);
    }
    
    bool isSymmetrical(TreeNode* pRoot)
    {
        if(pRoot==nullptr)
            return true;
        return _isSymmetrical(pRoot->left, pRoot->right);
    }

};

方法（2）：对这棵数的左子树进行根左右遍历，对右子树进行根右左遍历，看看两个序列是否相同

方法（3）：可以求出这棵数的镜像树，然后判断两颗树是否相同