一：題目

二：上碼

方法一：隊列

/*** 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 因為我們在隊列中也裝入了空指針//比較我們的裝入隊列的兩個結點（指針）TreeNode* leftroot = q.front();q.pop();//訪問完一個刪除一個TreeNode* rightroot = q.front();q.pop();if(leftroot == NULL && rightroot == NULL)//遞歸到根節點的時候 直接跳過 去遍歷下一組數據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;//下面的意思就是 裝入隊列的結點的順序 下次遍歷 做準備q.push(leftroot->left);//裝入左子樹左節點q.push(rightroot->right);//裝入右子樹右結點q.push(leftroot->right);//裝入左子樹右節點q.push(rightroot->left);//裝入右子樹左節點 }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) {/**思路:這里我們考慮用棧,我們首次入棧的時候,我們將根節點的左右孩子節點入棧然后我們就開始在while循環中,開始出棧比較，并且入棧的是（每個左節點的右孩子,右節點的左孩子）（每個左節點的左孩子,右節點的有孩子）我們通過出棧比較 如果有特殊情況 則返回fasle 否則就是true**/if(root == NULL) return false;stack<TreeNode*>st;st.push(root->left);//這里在push的時候不用考慮是否為NULL,因為我們需要比較兩個節點st.push(root->right);while(!st.empty()) {TreeNode* rightNode = st.top(); st.pop();TreeNode* leftNode = st.top(); st.pop();if(!rightNode && !leftNode) {//如果左右節點為NULL的話，那就跳過，去比較下一組節點continue;}//那么接下來就是左節點為空,右節點不空//左節點不空,右節點為空//左右節點均不為空 但是數值不相等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;} };

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

總結

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

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