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