判斷一顆二叉樹是否對(duì)稱

金士頓 2018-12-06 11:08:09 1097 收藏 分類專欄： 數(shù)據(jù)結(jié)構(gòu)和算法 </div></div><div class="up-time"><span>最后發(fā)布:2018-12-06 11:08:09</span><span>首發(fā):2018-12-06 11:08:09</span></div><div class="slide-content-box"><div class="all-tags-box"></div></div><div class="operating"></div></div></div> </div> <!--python安裝手冊(cè)結(jié)束--><article class="baidu_pl"><div id="article_content" class="article_content clearfix"><link rel="stylesheet" href="https://csdnimg.cn/release/phoenix/template/css/ck_htmledit_views-211130ba7a.css"><div class="htmledit_views" id="content_views"><p>版權(quán)聲明：本文為博主原創(chuàng)文章，未經(jīng)博主允許不得轉(zhuǎn)載。 https://blog.csdn.net/u012311410/article/details/71108475<br>

1.題目描述

??? 請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，用來(lái)判斷一顆二叉樹是不是對(duì)稱的。注意，如果一個(gè)二叉樹同此二叉樹的鏡像是同樣的，定義其為對(duì)稱的.

二叉樹結(jié)構(gòu):

struct TreeNode {
??? int val;
??? struct TreeNode *left;
??? struct TreeNode *right;
??? TreeNode(int x) :
??????????? val(x), left(NULL), right(NULL) {
??? }
};

?

2.基本思路

??? 判斷一顆二叉樹是不是對(duì)稱的，等價(jià)于判斷其左右子樹是不是鏡像對(duì)稱的
??? 判斷鏡對(duì)稱像即判斷對(duì)稱的位置上的元素是不是相等
??? 兩個(gè)節(jié)點(diǎn)A和B對(duì)稱等價(jià)于:
??????? 這兩個(gè)節(jié)點(diǎn)上存儲(chǔ)的值相等
??????? 節(jié)點(diǎn)A的左子樹節(jié)點(diǎn)和節(jié)點(diǎn)B的右子樹上的節(jié)點(diǎn)是對(duì)稱的
??????? 節(jié)點(diǎn)A的右子樹節(jié)點(diǎn)和節(jié)點(diǎn)A的左子樹上的節(jié)點(diǎn)是對(duì)稱的

?

3.代碼

public:
??? bool isTreeSymmertic(TreeNode *pHead1,TreeNode *pHead2){

?????? if(pHead1==NULL && pHead2==NULL)
?????????? return true;??????????? ?
?????? if(pHead1==NULL)
?????????? return false;
?????? if(pHead2==NULL)
?????????? return false;

?????? return (pHead1->val==pHead2->val) && isTreeSymmertic(pHead1->left,pHead2->right) && isTreeSymmertic(pHead1->right,pHead2->left);
??? }

??? bool isSymmetrical(TreeNode* pRoot)
??? {
??????? if(pRoot==NULL)
??????????? return true;
??????? bool res=isTreeSymmertic(pRoot->left,pRoot->right);
??????? return res;
??? }
--------------------- ?
作者：douniwanli ?
來(lái)源：CSDN ?
原文：https://blog.csdn.net/u012311410/article/details/71108475 ?
版權(quán)聲明：本文為博主原創(chuàng)文章，轉(zhuǎn)載請(qǐng)附上博文鏈接！

總結(jié)

以上是生活随笔為你收集整理的学习笔记：验证对称二叉树的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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