28 对称的二叉树

题目

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

牛客网 OJ
AcWing OJ

C++ 题解

对称的满足条件：

• 左子树的左子树与右子树的右子树相同；
• 左子树的右子树与右子树的左子树相同。

/*
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)
    {
       return  symmericalCore(pRoot,pRoot);
    }
    
    bool symmericalCore(TreeNode* pLeft,TreeNode* pRight)
    {
        // 如果两个节点同时为NULL返回true
        if (pLeft == nullptr && pRight == nullptr)
            return true;
        
        // 上面已经排除了两个节点同时为NULL的情况，那么此时出现只有一个节点为NULL不能形成对称树应该返回false
        if(pLeft == nullptr || pRight == nullptr)
            return false;
        // 如果两个节点的值不相等，不能构成对称树，应该返回false
        if (pLeft->val != pRight->val)
            return false;
        
        // 分别对左子树和右子树进行对称性比较
        return symmericalCore(pLeft->left,pRight->right) && symmericalCore(pLeft->right,pRight->left);
    }

};

pytho 题解

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def isSymmetrical(self, pRoot):
        # write code here
        return self.SymmetircCore(pRoot,pRoot)
    
    def SymmetircCore(self,pLeft,pRight):
        if pLeft == None and pRight == None:
            return True
        if pLeft == None or pRight == None:
            return False
        
        if pLeft.val != pRight.val:
            return False
        
        return self.SymmetircCore(pLeft.left,pRight.right) and self.SymmetircCore(pLeft.right,pRight.left)