python對(duì)稱二叉樹該如何理解

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)python對(duì)稱二叉樹該如何理解，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

成都創(chuàng)新互聯(lián)公司為您提適合企業(yè)的網(wǎng)站設(shè)計(jì)?讓您的網(wǎng)站在搜索引擎具有高度排名，讓您的網(wǎng)站具備超強(qiáng)的網(wǎng)絡(luò)競(jìng)爭(zhēng)力！結(jié)合企業(yè)自身，進(jìn)行網(wǎng)站設(shè)計(jì)及把握，最后結(jié)合企業(yè)文化和具體宗旨等，才能創(chuàng)作出一份性化解決方案。從網(wǎng)站策劃到成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)，我們的網(wǎng)頁設(shè)計(jì)師為您提供的解決方案。

題目描述

給定一個(gè)二叉樹，檢查它是否是鏡像對(duì)稱的。

例如，二叉樹 [1,2,2,3,4,4,3] 是對(duì)稱的。

    1   / \  2   2 / \ / \3  4 4  3

但是下面這個(gè) [1,2,2,null,3,null,3] 則不是鏡像對(duì)稱的:

    1   / \  2   2   \   \   3    3

解題方案

思路

標(biāo)簽：dfs
遞歸結(jié)束條件：

都為空指針則返回true
只有一個(gè)為空則返回false

遞歸過程：

判斷兩個(gè)指針當(dāng)前節(jié)點(diǎn)值是否相等
判斷A的右子樹與B的左子樹是否對(duì)稱
判斷A的左子樹與B的右子樹是否對(duì)稱

短路：在遞歸判斷過程中存在短路現(xiàn)象，也就是做與操作時(shí)，如果前面的值返回false則后面的不再進(jìn)行計(jì)算
時(shí)間復(fù)雜度：O(n)

代碼

class Solution {    public boolean isSymmetric(TreeNode root) {        return isMirror(root, root);    }
    public boolean isMirror(TreeNode t1, TreeNode t2) {        if (t1 == null && t2 == null) return true;        if (t1 == null || t2 == null) return false;        return (t1.val == t2.val)            && isMirror(t1.right, t2.left)            && isMirror(t1.left, t2.right);    }}

上述就是小編為大家分享的python對(duì)稱二叉樹該如何理解了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)頁題目：python對(duì)稱二叉樹該如何理解
鏈接分享：http://www.chinadenli.net/article40/ippceo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、搜索引擎優(yōu)化、定制網(wǎng)站、建站公司、小程序開發(fā)、微信小程序

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容

欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

python對(duì)稱二叉樹該如何理解

題目描述

解題方案

思路

代碼