一：題目

二：上碼

方法一：隊(duì)列

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public:bool isSymmetric(TreeNode* root) {if(root == NULL) return true;queue<TreeNode*> q;q.push(root->left);q.push(root->right);while(!q.empty()){//注意這里我們不能 q.empty() != NULL 因?yàn)槲覀冊(cè)陉?duì)列中也裝入了空指針//比較我們的裝入隊(duì)列的兩個(gè)結(jié)點(diǎn)（指針）TreeNode* leftroot = q.front();q.pop();//訪問完一個(gè)刪除一個(gè)TreeNode* rightroot = q.front();q.pop();if(leftroot == NULL && rightroot == NULL)//遞歸到根節(jié)點(diǎn)的時(shí)候 直接跳過 去遍歷下一組數(shù)據(jù)continue;if(leftroot == NULL && rightroot != NULL)return false;if(rightroot == NULL && leftroot != NULL)return false;if(rightroot != NULL && leftroot != NULL && (rightroot->val != leftroot->val))return false;//下面的意思就是 裝入隊(duì)列的結(jié)點(diǎn)的順序 下次遍歷 做準(zhǔn)備q.push(leftroot->left);//裝入左子樹左節(jié)點(diǎn)q.push(rightroot->right);//裝入右子樹右結(jié)點(diǎn)q.push(leftroot->right);//裝入左子樹右節(jié)點(diǎn)q.push(rightroot->left);//裝入右子樹左節(jié)點(diǎn) }return true;} };

第二種方法 棧

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public:bool isSymmetric(TreeNode* root) {/**思路:這里我們考慮用棧,我們首次入棧的時(shí)候,我們將根節(jié)點(diǎn)的左右孩子節(jié)點(diǎn)入棧然后我們就開始在while循環(huán)中,開始出棧比較，并且入棧的是（每個(gè)左節(jié)點(diǎn)的右孩子,右節(jié)點(diǎn)的左孩子）（每個(gè)左節(jié)點(diǎn)的左孩子,右節(jié)點(diǎn)的有孩子）我們通過出棧比較 如果有特殊情況 則返回fasle 否則就是true**/if(root == NULL) return false;stack<TreeNode*>st;st.push(root->left);//這里在push的時(shí)候不用考慮是否為NULL,因?yàn)槲覀冃枰容^兩個(gè)節(jié)點(diǎn)st.push(root->right);while(!st.empty()) {TreeNode* rightNode = st.top(); st.pop();TreeNode* leftNode = st.top(); st.pop();if(!rightNode && !leftNode) {//如果左右節(jié)點(diǎn)為NULL的話，那就跳過，去比較下一組節(jié)點(diǎn)continue;}//那么接下來就是左節(jié)點(diǎn)為空,右節(jié)點(diǎn)不空//左節(jié)點(diǎn)不空,右節(jié)點(diǎn)為空//左右節(jié)點(diǎn)均不為空 但是數(shù)值不相等if((!rightNode || !leftNode || (rightNode->val != leftNode->val)))return false;st.push(leftNode->left);st.push(rightNode->right);st.push(leftNode->right);st.push(rightNode->left);}return true;} };

其實(shí)還有遞歸的做法 emmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm 我看不懂 無奈 遞歸的碼看起來是那么的小巧玲瓏 但理解費(fèi)勁 哎呀呀呀呀呀呀
遞歸要我命

總結(jié)

以上是生活随笔為你收集整理的leetcode101. 对称二叉树(两种做法)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。