对称的二叉树

对称的二叉树

题目：

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

解题思路：

首先注意下题目说的：注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
在这里对镜像二叉树做一下科普:

因此只要判断原二叉树是否与其镜像二叉树相同即可以解决此题
但是这样太过于繁琐。

我们从对称二叉树的构造来解决本题。
对称二叉树判断条件：

• 一棵二叉树上，其左右子树是否镜像对称
• 左右子节点存储的值相等
• 左节点的左子树与右节点的右子树，左节点的右子树与右节点的左子树 是相同的
  根据此解题思路，贴出以下代码

代码实现：

/*](https://img-blog.csdn.net/2018100920560330?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h6bDkwNTcy/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)
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 nodeisSym(pRoot->left,pRoot->right);
    }
    bool nodeisSym(TreeNode* p1,TreeNode* p2){
        if(p1 == NULL && p2 == NULL){                         //这个if块必须在下一个if块前面
            return true;
        }
        if (p1 == NULL || p2 == NULL){
            return false;
        }
        if(p1->val != p2->val){
            return false;
        }
         return nodeisSym(p1->left,p2->right) && nodeisSym(p1->right,p2->left);
    }

};

参考

• 判断一颗二叉树是否对称：https://blog.csdn.net/u012311410/article/details/71108475
• 二叉树的镜像 ：https://www.cnblogs.com/csbdong/p/5701070.html