題目描述:
給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。
如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。
示例:
輸入: 1 1/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
輸出: true
輸入: 1 1/ \
2 2
[1,2], [1,null,2]
輸出: false
1/**2* definition for a binary tree node.
3* struct treenode ;8*/
910bool issametree(struct treenode* p, struct treenode*q) 20}
21else
2228 }
也可以寫成這樣:
1判斷兩個二叉樹是否為空,若都為空,則返回真;若只有乙個為空,則返回假;
2若二叉樹不為空,則遞迴左右子樹;
3bool issametree(struct treenode* p, struct treenode*q)
1314
return (p->val == q->val && issametree(p->left,q->left) && issametree(p->right,q->right));
15 }
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 ...
100 相同的樹
給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 1 輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true思路 注釋 public boolean issametree treenode p,treenode q ...
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 1...