100 相同的樹

2022-08-29 09:45:14 字數 872 閱讀 4233

題目描述:

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

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

示例:

輸入:       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...