美文网首页
【二叉树】对称二叉树

【二叉树】对称二叉树

作者: 一个想当大佬的菜鸡 | 来源:发表于2019-08-26 15:34 被阅读0次
    class Solution:
        def isSymmetrical(self, pRoot):
            if pRoot == None:
                return True
            return self.helper(pRoot, pRoot)
        def helper(self, p1, p2):
            if p1 == None and p2 == None:
                return True
            if p1 == None or p2 == None:
                return False
            if p1.val != p2.val:
                return False
            else:
                return self.helper(p1.left,p2.right) and self.helper(p1.right,p2.left)
    

    相关文章

      网友评论

          本文标题:【二叉树】对称二叉树

          本文链接:https://www.haomeiwen.com/subject/ykdrectx.html