每日一題力扣 100 相同的樹

2022-08-11 15:51:26 字數 459 閱讀 9610

給你兩棵二叉樹的根節點 p 和 q ,編寫乙個函式來檢驗這兩棵樹是否相同。

如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。

示例 1:

class

solution:

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...