[剑指offer] 对称的二叉树

题目内容

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

https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&tqId=11211&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

---

题目思路

首先要判断，这种情况下函数需要两个节点进行比较，所以需要重新构建一个能够接收两个参数的函数。然后值得注意的是，我们最好使用节点的数值进行比较。

---

程序代码

# -*- 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
        if not pRoot:
            return True
        else:
            return self.judge(pRoot.left,pRoot.right)
    def judge(self,left,right):
        if not left and not right:
            return True
        if not left or not right:
            return False
        if left.val==right.val:
            return self.judge(left.left,right.right) and self.judge(left.right,right.left)
        return False