[leetcode tree]100. Same Tree

判断输入的两棵树是不是相同

判断当前root值,左子树和右子树是否相同

####注意最后用的是 is 而不是 ==,因为最后判断p和q是不是None, 应该判断是不是同一个对象

1 class Solution(object):
2     def isSameTree(self, p, q):
3         if p and q:
4             return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right) and p.val==q.val 
5         return p is q

 

posted @ 2017-03-08 17:09  wilderness  阅读(175)  评论(0编辑  收藏  举报