給你兩棵二叉樹的根節點 p 和 q ,編寫乙個函式來檢驗這兩棵樹是否相同。
如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。
示例 1:
classsolution:
def issametree(self, p: treenode, q: treenode) ->bool:
ifnot p and
not q:return
true
ifnot p and q:return
false
ifnot q and p:return
false
if p.val!=q.val:return
false
return self.issametree(p.left,q.left) and self.issametree(p.right,q.right)
力扣 100 相同的樹
題目描述 給你兩棵二叉樹的根節點 p 和 q 編寫乙個函式來檢驗這兩棵樹是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 1 輸入 p 1,2,3 q 1,2,3 輸出 true 示例 2 輸入 p 1,2 q 1,null,2 輸出 false definition...
力扣刷題 100 相同的樹
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 right 第100題 class sol...
力扣刷題筆記 100 相同的樹 C
今日簽到題,題目如下 給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 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...