1. 題目

給定一個二叉樹，檢查它是否是鏡像對稱的。

例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。1/ \2 2/ \ / \ 3 4 4 3 但是下面這個 [1,2,2,null,3,null,3] 則不是鏡像對稱的:1/ \2 2\ \3 3

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/symmetric-tree
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

2.1 遞歸

class Solution { public:bool isSymmetric(TreeNode* root) {return sym(root,root);}bool sym(TreeNode *t1, TreeNode *t2){if((!t1&&t2)||(t1&&!t2))return false;else if(!t1&&!t2)return true;elsereturn(t1->val==t2->val && sym(t1->left,t2->right)&& sym(t1->right,t2->left));} };

2.2 循環

class Solution { public:bool isSymmetric(TreeNode* root) {TreeNode *t1, *t2;queue<TreeNode*> q;q.push(root);q.push(root);while(!q.empty()){t1 = q.front();q.pop();t2 = q.front();q.pop();if((!t1&&t2)||(t1&&!t2))return false;else if(!t1&&!t2)continue;else//t1,t2都存在{if(t1->val != t2->val)return false;q.push(t1->left);q.push(t2->right);q.push(t1->right);q.push(t2->left);}}return true;} };

《劍指Offer》同題：面試題28. 對稱的二叉樹

遞歸

class Solution {bool ans = true; public:bool isSymmetric(TreeNode* root) {dfs(root,root);return ans;}void dfs(TreeNode* r1, TreeNode* r2){if(!ans || (!r1 && !r2))return;if((!r1 && r2)||(r1 && !r2)){ans = false;return;}if(r1->val != r2->val)ans = false;dfs(r1->left,r2->right);dfs(r1->right,r2->left);} };

循環

class Solution { public:bool isSymmetric(TreeNode* root) {queue<TreeNode*> q;q.push(root);q.push(root);TreeNode *r1, *r2;while(!q.empty()){r1 = q.front(); q.pop();r2 = q.front(); q.pop();if((!r1 && r2)||(r1 && !r2))return false;if(r1 && r2){if(r1->val != r2->val)return false;q.push(r1->left);q.push(r2->right);q.push(r1->right);q.push(r2->left);}}return true;} };

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 101. 对称二叉树（递归循环）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。