# Leetcode 100. Same Tree
判斷給定的兩棵樹,是否完全相同,回傳True or False。

## 想法
使用遞迴針對兩棵樹的結構跟值進行比對,來判斷兩顆是否為一樣的樹。

def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
        def travel(p,q):
            if(p!=None and q!=None):
                if(p.val!=q.val):
                    return True
                if(travel(p.left,q.left)):
                    return True
                if(travel(p.right,q.right)):
                    return True
            elif(p==None and q!=None):
                return True
            elif(p!=None and q==None):
                return True
            return False
        if(travel(p,q)):
            return False
        else:
            return True