目錄
- 1.解題思路
- 2.代碼實現
1.解題思路
由于題中的接口只給了一個參數,因此如果我們使用題中給的接口做出遞歸就會很難,因此我們可以再給一個有著兩個參數的接口,這樣,對于左右子樹的判斷也會變得更加便利,然后,對于左右子樹的判斷,左子樹的左子樹要與右子樹的右子樹相同,左子樹的右子樹要與右子樹的左子樹相同,根據這個原理判斷即可.
2.代碼實現
bool _isSymmetric(struct TreeNode* root1,struct TreeNode* root2){if(root1==NULL&&root2==NULL)return true;if(root1==NULL||root2==NULL)return false;if(root1->val!=root2->val)return false;return _isSymmetric(root1->left,root2->right)&&_isSymmetric(root1->right,root2->left);}
bool isSymmetric(struct TreeNode* root) {return _isSymmetric(root->left,root->right);
}
結尾:今天的分享到此結束,喜歡的朋友如果感覺有幫助可以點贊三連支持,咱們共同進步!