av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

Python對稱的二叉樹多種思路實現方法

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

對稱二叉樹的含義非常容易理解,左右子樹關于根節點對稱,具體來講,對于一顆對稱二叉樹的每一顆子樹,以穿過根節點的直線為對稱軸,左邊子樹的左節點=右邊子樹的右節點,左邊子樹的右節點=左邊子樹的左節點。所以對稱二叉樹的定義是針對一棵樹,而判斷的操作是針對節點,這時可以采取由上到下的順序,從根節點依次向下判斷,只需要重復調用函數,不需要回溯。

題目:對稱的二叉樹題:

請實現一個函數,用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其為對稱的

解題思路一:先遍歷右子節點再遍歷左子節點。注意,我們必須把遍歷二叉樹時遇到的空指針考慮進來。

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

到此這篇關于Python對稱的二叉樹多種思路實現方法的文章就介紹到這了,更多相關Python對稱的二叉樹內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 中文字幕一区二区在线观看 | 18成人在线观看 | 亚洲视频精品在线 | 精品欧美乱码久久久久久1区2区 | 99精品视频在线观看免费播放 | 2020亚洲天堂 | 涩色视频在线观看 | 国产一区二区精品在线 | 欧美日本韩国一区二区三区 | 欧美精品久久 | 日韩高清国产一区在线 | 色啪网| 国产欧美精品一区二区色综合朱莉 | 成人性视频免费网站 | 丝袜 亚洲 欧美 日韩 综合 | 一区二区三区视频在线 | 福利网站在线观看 | 中文日韩在线视频 | 日韩成人在线观看 | 日本精品视频在线 | 欧美三级电影在线播放 | 国产精品污污视频 | 亚洲电影专区 | 中文字幕专区 | 波多野结衣精品在线 | 精品视频成人 | 欧美综合自拍 | 亚洲一区二区不卡在线观看 | 欧美日韩在线一区二区三区 | 9191在线播放 | 成人国产精品入口免费视频 | 亚洲精品久久久一区二区三区 | 免费看片在线播放 | 天天干狠狠操 | 欧美日一区 | 国产农村妇女精品一区 | 欧美一区二区在线免费观看 | 天天综合网永久 | 一级美国黄色片 | 日韩一区二区三区四区五区六区 | 亚洲日日操|