20190503 相同的樹

2022-07-20 08:51:13 字數 1068 閱讀 6227

簡單

給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。

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

示例 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

2   1     1   2

[1,2,1],   [1,1,2]

輸出: false

採用層序遍歷只要結構或值不相等就返回false,使用遞迴解該題具體思路如下:

遞迴的結束條件:當比較的treenode的值都為none的時候返回true

遞迴條件:比較2個treenode的val,當val相等的時候比較2個treenode的左子樹和右子樹

遞迴and運算

def

issametree(p, q):

if p is none and q is

none:

return

true

else

:

if p and

q:

if p.val == q.val:#

判斷當前樹節點的值是否相等

return issametree(p.left, q.left) and

issametree(p.right, q.right)

else

:

return false#

如果不相等,則返回false

else

:

return false

100 相同的樹

鏈結 給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 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 2 ...

19 相同的樹

題目 給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 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 ...

100 相同的樹

給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 1 輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true思路 注釋 public boolean issametree treenode p,treenode q ...