leetcode 101. 对称二叉树

class Solution(object):

    def isSymmetric(self, root):

        self.tag_node = True

        if  root.left == None and root.right == None:

            return True

        elif root.left == None or root.right == None:

            return False

        else:

            return self.compareTreeNode(root.left, root.right)

    def compareTreeNode(self, tree1, tree2):

        if (tree1 != None and tree2 == None) or (tree1 == None and tree2 != None) or (tree1.val != tree2.val):

            self.tag_node = False

        if tree1.left != None and tree2.right != None:

            self.compareTreeNode(tree1.left, tree2.right)

        elif tree1.left != None  or  tree2.right != None :

            self.tag_node = False

        if tree1.right != None and tree2.left != None:

            self.compareTreeNode(tree1.right, tree2.left)

        elif tree1.right != None  or tree2.left != None:

            self.tag_node = False

        return self.tag_node