判断一个树是否对称

使用递归的方法判断树是否对称，也让我更进一步的理解了递归。

class Solution(object):
    def ismirror(self,left,right):
        if left==None and right == None:  // 如果左右子树都为空，则对称
            return True
        elif left == None or right == None:   // 如果左右子树有一个不为空，则不对称
            return False
        
        if left.val == right.val:   // 如果左右子树都不为空，且值相等，就需要盘对子树的子树，可以递归进行

            out=self.ismirror(left.left,right.right)  // 最外侧是否对称

            inr=self.ismirror(left.right,right.left)  // 最内侧是否对称

            return out and inr
        else:
            return False
        
    def isSymmetric(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        if root == None:
            return True
        else:
            return self.ismirror(root.left,root.right)