《剑指Offer》刷题之对称的二叉树

《剑指Offer》刷题之对称的二叉树

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

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

示例 1 :
输入：{8,6,6,5,7,7,5}
返回值：true

示例 2 :
输入：{8,6,9,5,7,7,5}
返回值：false

• 代码1：

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def isSymmetrical(self, pRoot):
        if pRoot == None:
            return True
        return self.find(pRoot.left, pRoot.right)
    def find(self, t1, t2):
        if t1 == None and t2 == None:
            return True
        if (t1 != None and t2 != None):
            return t1.val == t2.val and self.find(t1.left, t2.right) and self.find(t1.right, t2.left)
        return False

• 算法说明：
  建立find函数，用来判断两个子树是否对称；
  如果两个根节点都为空，说明已经判断到最后一步，是对称树，返回True；
  如果两个根节点都不为空，在根节点相等的情况下，四个叶子节点两两进行函数递归；
  如果是其它情况返回False；
  在函数isSymmetrical中调用find。