国产成人精品久久免费动漫-国产成人精品天堂-国产成人精品区在线观看-国产成人精品日本-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)文章:
主站蜘蛛池模板: 国厂自拍| 国产一区二区精品在线观看 | 成年人在线看片 | 久久九九久精品国产 | 亚洲欧洲视频在线 | 久久久久久久亚洲精品一区 | 性生活视频网 | 欧美亚洲日本 | 在线成年人网站 | 女人毛片a毛片久久人人 | 亚洲国产最新在线一区二区 | 亚洲精品在线视频观看 | 毛片女| 国产r67194吃奶视频 | 丝袜精品 欧美 亚洲 自拍 | 日韩成人黄色片 | 欧美高清免费精品国产自 | 久草视频播放 | 日韩在线无 | 黄色一级网址 | 成人a免费视频播放 | 伊人成人在线视频 | 免费在线黄色网址 | 精品视频99 | 精品视频 久久久 | 美女免费在线视频 | 91伦理视频 | 欧美成人性色xxxxx视频大 | 毛片大片免费看 | 手机看片日韩国产 | 成人在线免费视频播放 | 欧美三区在线 | 日韩欧美日本 | 国产精品免费一区二区区 | 国产精品免费一级在线观看 | 国产粗大猛烈18p | 国产三级毛片 | 久草视频中文 | 久久精品视频3 | 欧美另类videosbestsex视频 | 91久久亚洲精品国产一区二区 |