相同的樹
給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。
如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。
示例 1:
輸入:11
/ \ / \
2323[1,
2,3]
,[1,
2,3]
輸出:true
輸入:11
/ \
22[1,2]
,[1,null,2]
輸出:false
輸入:11
/ \ / \
2112[1,
2,1]
,[1,
1,2]
輸出:false
/**
* definition for a binary tree node.
* public class treenode
* treenode(int val)
* treenode(int val, treenode left, treenode right)
* }*/class
solution
if(p == null && q == null)
if(p.val != q.val)
return
issametree
(p.left,q.left)
&&issametree
(p.right,q.right)
;//遞迴思想，重新返回上去去判斷他的左子樹和右子樹是否相等
}}
判斷兩棵樹是否相等
思路 兩棵樹相等當且僅當roota data rootb data,且a和b的左右子樹相等或左右子樹互換相等 用遞迴的方式進行求解 1 if 兩棵樹都為空 返回true 2 if 兩棵樹中一棵為空，另一棵不為空 返回false 3 if 資料相等 else if 第一棵樹的左子樹與第二棵樹的右子樹相...
LeetCode 檢查兩棵樹是否相同
相同的樹 給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。思路 1.彙總思想 根 左子樹 右子樹 遞迴 2.相等的條件 值相等 p.val q.val 遞迴兩個樹的左子樹是否相等 遞迴兩個樹的右子樹是否相等 3.終止條件 p q為空時...
LeetCode100題2 兩數之和
給出兩個非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7...