美文网首页
101. Symmetric Tree

101. Symmetric Tree

作者: xiaoyaook | 来源:发表于2017-11-08 22:04 被阅读0次

判断二叉树是否对称

def isSymmetric(self, root):
    def isSym(L,R):
        if not L and not R: return True
        if L and R and L.val == R.val: 
            return isSym(L.left, R.right) and isSym(L.right, R.left)
        return False
    return isSym(root, root)

同时遍历左子树和右子树,判断是否对称

相关文章

网友评论

      本文标题:101. Symmetric Tree

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