[牛客題霸 [判斷二叉樹(shù)是否對(duì)稱(chēng)] C++題解/答案](https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId=117&&tqId=34937&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking)

題目描述

給定一棵二叉樹(shù)，判斷琪是否是自身的鏡像（即：是否對(duì)稱(chēng)）
例如：下面這棵二叉樹(shù)是對(duì)稱(chēng)的
1
/
2 2
/ \ /
3 4 4 3
下面這棵二叉樹(shù)不對(duì)稱(chēng)。
1
/
2 2
\
3 3
備注：
希望你可以用遞歸和迭代兩種方法解決這個(gè)問(wèn)題

題解：

遞歸法：
自定義一個(gè)判斷函數(shù)，來(lái)不斷遞歸左右兩邊子樹(shù)的對(duì)稱(chēng)子樹(shù)是否相等
也就是左子樹(shù)的左邊和右子樹(shù)的右邊比較

isEqual(node1->left,node2->right)&&isEqual(node1->right,node2->left);

注：空子樹(shù)也是對(duì)稱(chēng)的
這個(gè)思路比較簡(jiǎn)單
迭代法：
用棧來(lái)存根的左右兩邊子樹(shù)，然后用while不斷彈出元素，比較，再壓入新元素
（迭代法的代碼就略了）

代碼：

/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution { public:/*** * @param root TreeNode類(lèi) * @return bool布爾型*/bool isEqual(TreeNode* node1,TreeNode* node2){if(node1==NULL&&node2==NULL){return true;}if(node1==NULL||node2==NULL){return false;}if(node1->val!=node2->val){return false;}return isEqual(node1->left,node2->right)&&isEqual(node1->right,node2->left);}bool isSymmetric(TreeNode* root) {// write code hereif(root==NULL)return 1;// if(!root->left&&!root->left)return root->val;return isEqual(root->left, root->right);} };

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 [判断二叉树是否对称] C++题解/答案的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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