[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