leetcode100. 相同的树

def isSameTree(self, p, q):
        """
        递归实现：
        边界条件的判断：
        1.如果都为空 返回true
        2.如果其中一个为空另一个不为空，返回false
        3.如果val值不相等返回空
        """
        if not p and not q:
            return True
        if not p and q:
            return False
        if not q and p:
            return False
        if q.val != p.val:
            return False
        return (self.isSameTree(p.left,q.left) & self.isSameTree(p.right,q.right))