美文网首页
100. Same Tree

100. Same Tree

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

    很简单的题.有多种解法.

    if p and q:
        return p.val == q.val and self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
    return p is q
    

    注意最后的 p is q
    is称为同一性运算符,用来比较判断两个对象是否相同,
    在这里只有p和q同时为None时才为True

    相关文章

      网友评论

          本文标题:100. Same Tree

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