100. 相同的树

思路1：前序递归遍历，边遍历边比较
注意考虑空的情况。
时间复杂度：O(n)
时间复杂度：O(n)

class Solution:
    def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
        # 考虑存在空
        if not p and not q:return True
        elif not p or not q:return False
        # 不空
        if p.val!=q.val:return False
        return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right)