国产成人精品久久免费动漫-国产成人精品天堂-国产成人精品区在线观看-国产成人精品日本-a级毛片无码免费真人-a级毛片毛片免费观看久潮喷

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(yè)

Python對(duì)稱的二叉樹(shù)多種思路實(shí)現(xiàn)方法

瀏覽:78日期:2022-08-05 14:28:04

對(duì)稱二叉樹(shù)的含義非常容易理解,左右子樹(shù)關(guān)于根節(jié)點(diǎn)對(duì)稱,具體來(lái)講,對(duì)于一顆對(duì)稱二叉樹(shù)的每一顆子樹(shù),以穿過(guò)根節(jié)點(diǎn)的直線為對(duì)稱軸,左邊子樹(shù)的左節(jié)點(diǎn)=右邊子樹(shù)的右節(jié)點(diǎn),左邊子樹(shù)的右節(jié)點(diǎn)=左邊子樹(shù)的左節(jié)點(diǎn)。所以對(duì)稱二叉樹(shù)的定義是針對(duì)一棵樹(shù),而判斷的操作是針對(duì)節(jié)點(diǎn),這時(shí)可以采取由上到下的順序,從根節(jié)點(diǎn)依次向下判斷,只需要重復(fù)調(diào)用函數(shù),不需要回溯。

題目:對(duì)稱的二叉樹(shù)題:

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

解題思路一:先遍歷右子節(jié)點(diǎn)再遍歷左子節(jié)點(diǎn)。注意,我們必須把遍歷二叉樹(shù)時(shí)遇到的空指針考慮進(jìn)來(lái)。

class Solution: def isSymmetrical(self, pRoot): # write code here return self.isSymmetricalCore(pRoot,pRoot) def isSymmetricalCore(self,pRoot1,pRoot2): if not pRoot1 and not pRoot2: return True if not pRoot1 or not pRoot2: return False if pRoot1.val != pRoot2.val: return False return self.isSymmetricalCore(pRoot1.left,pRoot2.right) and self.isSymmetricalCore(pRoot1.right,pRoot2.left)

解題思路二:迭代

def isSymmetric(self, root: ’TreeNode’) -> ’bool’: stack = root and [(root.left, root.right)] while stack: p1, p2 = stack.pop() if not p1 and not p2: continue if not p1 or not p2: return False if p1.val != p2.val: return False stack.append((p1.left, p2.right)) stack.append((p1.right, p2.left)) return True

到此這篇關(guān)于Python對(duì)稱的二叉樹(shù)多種思路實(shí)現(xiàn)方法的文章就介紹到這了,更多相關(guān)Python對(duì)稱的二叉樹(shù)內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!

標(biāo)簽: Python 編程
相關(guān)文章:
主站蜘蛛池模板: 成人性色生活影片 | 欧美性猛交xxxxxxxx软件 | 久久久久久国产视频 | 日韩免费一级片 | 亚洲天堂欧美 | 久草在线资源 | 国产偷国产偷亚洲高清在线 | 国产午夜精品理论片久久影视 | 亚洲欧美另类在线视频 | a一级毛片录像带 录像片 | 草草视频免费在线观看 | 日本三级欧美三级人妇英文 | 午夜大片免费男女爽爽影院久久 | 欧美一及 | 男人天堂新地址 | 97久久国语露脸精品对白 | 欧美一级视频免费看 | 国产成人看片免费视频观看 | 成人精品第一区二区三区 | 国产亚洲精品看片在线观看 | 日韩精品小视频 | 午夜精品同性女女 | 女人叉开腿让男人捅 | 黄色a三级免费看 | 高清国产在线播放成人 | 国产欧美久久久精品影院 | 亚洲精品高清国产一久久 | 亚洲操图| 国产亚洲精品成人久久网站 | 国产aaaaa一级毛片 | 欧美亚洲国产日韩一区二区三区 | 亚洲深夜福利视频 | 日本aa毛片a级毛片免费观看 | 美女福利视频国产片 | 国产一区二区三区亚洲欧美 | 毛片一区二区三区 | 手机在线成人精品视频网 | 亚洲天堂免费观看 | 精品久久久久久久高清 | 国产精品久久久久久福利 | 久久加勒比|