100. 相同的樹
阿新 • • 發佈:2020-08-03
給定兩個二叉樹,編寫一個函式來檢驗它們是否相同。
如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。
示例1:
輸入: 1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
輸出: true
示例 2:
輸入: 1 1
/ \
2 2
[1,2], [1,null,2]
輸出: false
示例3:
輸入: 1 1
/ \ / \
[1,2,1], [1,1,2]
輸出: false
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/same-tree
二叉樹,典型的遞迴
# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = rightclass Solution: def __init__(self): self.val=None self.left=None self.right=None def isSameTree(self, p: TreeNode, q: TreeNode) -> bool: if p==None and q==None: return True if p==None and q!=None: return False if p!=None andq==None: return False if p.val==q.val: return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right) else: return False