欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時(shí)間:2020年02月28日 09:34:40   作者:霧行  
這篇文章主要介紹了Python對稱的二叉樹多種思路實(shí)現(xiàn)方法,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

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

題目:對稱的二叉樹題:

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

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

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對稱的二叉樹多種思路實(shí)現(xiàn)方法的文章就介紹到這了,更多相關(guān)Python對稱的二叉樹內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • pytorch中關(guān)于distributedsampler函數(shù)的使用

    pytorch中關(guān)于distributedsampler函數(shù)的使用

    這篇文章主要介紹了pytorch中關(guān)于distributedsampler函數(shù)的使用,具有很好的參考價(jià)值,希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • python爬取酷狗音樂排行榜

    python爬取酷狗音樂排行榜

    這篇文章主要為大家詳細(xì)介紹了python爬取酷狗音樂排行榜,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-02-02
  • python實(shí)現(xiàn)有序遍歷dict(字典)

    python實(shí)現(xiàn)有序遍歷dict(字典)

    這篇文章主要介紹了python實(shí)現(xiàn)有序遍歷dict(字典),具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-08-08
  • 改變 Python 中線程執(zhí)行順序的方法

    改變 Python 中線程執(zhí)行順序的方法

    這篇文章主要介紹了改變 Python 中線程的執(zhí)行順序的方法,幫助大家更好的理解和學(xué)習(xí)python,感興趣的朋友可以了解下
    2020-09-09
  • Python中NameError: name ‘Image‘ is not defined的問題解決

    Python中NameError: name ‘Image‘ is not&nb

    本文主要介紹了Python中NameError: name ‘Image‘ is not defined的問題解決,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2024-06-06
  • Python二次規(guī)劃和線性規(guī)劃使用實(shí)例

    Python二次規(guī)劃和線性規(guī)劃使用實(shí)例

    這篇文章主要介紹了Python二次規(guī)劃和線性規(guī)劃使用實(shí)例,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2019-12-12
  • Python基礎(chǔ)學(xué)習(xí)之模塊的安裝和卸載

    Python基礎(chǔ)學(xué)習(xí)之模塊的安裝和卸載

    其實(shí)現(xiàn)在還是有很多剛開始學(xué)習(xí)的小伙伴,會(huì)遇到模塊不會(huì)安裝的情況,或者一遇到報(bào)錯(cuò)就懵了,這樣就很耽誤我們的學(xué)習(xí)進(jìn)度。所以,今天我們就來了解一下Python幾種安裝模塊的方法吧
    2022-09-09
  • 詳解Pandas中GroupBy對象的使用

    詳解Pandas中GroupBy對象的使用

    本文將探討如何在Python的Pandas庫中創(chuàng)建GroupBy對象以及該對象的工作原理。我們將詳細(xì)了解分組過程的每個(gè)步驟,以及我們可以從中提取哪些有用信息,需要的可以參考一下
    2022-06-06
  • pandas中關(guān)于nan的處理方式

    pandas中關(guān)于nan的處理方式

    這篇文章主要介紹了pandas中關(guān)于nan的處理方式,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2024-02-02
  • Python使用pptx實(shí)現(xiàn)復(fù)制頁面到其他PPT中

    Python使用pptx實(shí)現(xiàn)復(fù)制頁面到其他PPT中

    這篇文章主要為大家詳細(xì)介紹了python如何使用pptx庫實(shí)現(xiàn)從一個(gè)ppt復(fù)制頁面到另一個(gè)ppt里面,文中的示例代碼講解詳細(xì),感興趣的可以嘗試一下
    2023-02-02

最新評論