100. Same Tree

2017-11-08  本文已影响0人  xiaoyaook

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

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

上一篇下一篇

猜你喜欢

热点阅读