美文网首页
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