python對稱二叉樹該如何理解

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

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

題目描述

給定一個二叉樹，檢查它是否是鏡像對稱的。

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

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

但是下面這個 [1,2,2,null,3,null,3] 則不是鏡像對稱的:

    1   / \  2   2   \   \   3    3

解題方案

思路

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

都為空指針則返回true
只有一個為空則返回false

遞歸過程：

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

短路：在遞歸判斷過程中存在短路現(xiàn)象，也就是做與操作時，如果前面的值返回false則后面的不再進(jìn)行計算
時間復(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對稱二叉樹該如何理解了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)頁題目：python對稱二叉樹該如何理解
鏈接分享：http://www.rwnh.cn/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)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

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

内射老阿姨1区2区3区4区_久久精品人人做人人爽电影蜜月_久久国产精品亚洲77777_99精品又大又爽又粗少妇毛片

python對稱二叉樹該如何理解

題目描述

解題方案

思路

代碼