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

Python實(shí)現(xiàn)深度遍歷和廣度遍歷的方法

 更新時(shí)間:2019年01月22日 09:27:57   作者:納爾遜皮卡丘  
今天小編就為大家分享一篇Python實(shí)現(xiàn)深度遍歷和廣度遍歷的方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧

深度遍歷:

原則:從上到下,從左到右

邏輯(本質(zhì)用遞歸):

1)、找根節(jié)點(diǎn)

2)、找根節(jié)點(diǎn)的左邊

3)、找根節(jié)點(diǎn)的右邊

class Node(object):
 def __init__(self, item=None, left=None, right=None):
  self.item = item
  self.left = left
  self.right = right
 
 
d = Node("D")
e = Node("E")
b = Node("B", d, e)
f = Node("F")
g = Node("G")
c = Node("C", f, g)
a = Node("A", b, c)
 
 
result = []
 
 
def deep_search(root):
 # 深度遍歷 核心:遞歸
 result.append(root.item)
 if root.left:
  deep_search(root.left)
 if root.right:
  deep_search(root.right)
 return "-->".join(result)
 
 
print deep_search(a)

廣度遍歷:

核心:隊(duì)列+遞歸

def wide_search(root, result=[]):
 
 if not result:
  result.append(root.item)
 if root.left:
  result.append(root.left.item)
 if root.right:
  result.append(root.right.item)
 if root.left:
  wide_search(root.left)
 if root.right:
  wide_search(root.right)
 return "-->".join(result)
 
 
print wide_search(a)

以上這篇Python實(shí)現(xiàn)深度遍歷和廣度遍歷的方法就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。

相關(guān)文章

  • python多進(jìn)程使用函數(shù)封裝實(shí)例

    python多進(jìn)程使用函數(shù)封裝實(shí)例

    這篇文章主要介紹了python多進(jìn)程使用函數(shù)封裝實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2020-05-05
  • 解決Django數(shù)據(jù)庫(kù)makemigrations有變化但是migrate時(shí)未變動(dòng)問(wèn)題

    解決Django數(shù)據(jù)庫(kù)makemigrations有變化但是migrate時(shí)未變動(dòng)問(wèn)題

    今天小編就為大家分享一篇解決Django數(shù)據(jù)庫(kù)makemigrations有變化但是migrate時(shí)未變動(dòng)的問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2018-05-05
  • python使用PIL把透明背景圖片轉(zhuǎn)成白色背景的示例代碼

    python使用PIL把透明背景圖片轉(zhuǎn)成白色背景的示例代碼

    當(dāng)我們?cè)诓杉恍﹫D片的時(shí)候,這些圖片的背景經(jīng)常是透明的,但是如何把透明背景轉(zhuǎn)成白色背景呢,接下來(lái)就給大家解決這個(gè)問(wèn)題,本文主要介紹了python使用PIL把透明背景圖片轉(zhuǎn)成白色背景,需要的朋友可以參考下
    2023-08-08
  • Python OpenCV圖像指定區(qū)域裁剪的實(shí)現(xiàn)

    Python OpenCV圖像指定區(qū)域裁剪的實(shí)現(xiàn)

    這篇文章主要介紹了Python OpenCV圖像指定區(qū)域裁剪的實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-10-10
  • 推薦11個(gè)實(shí)用Python庫(kù)

    推薦11個(gè)實(shí)用Python庫(kù)

    這篇文章主要推薦了11個(gè)實(shí)用Python庫(kù),都有這不錯(cuò)的群眾基礎(chǔ),非常好用,也都很實(shí)用,推薦給大家。
    2015-01-01
  • 使用Django框架創(chuàng)建項(xiàng)目

    使用Django框架創(chuàng)建項(xiàng)目

    這篇文章介紹了使用Django框架創(chuàng)建項(xiàng)目的方法,對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2022-06-06
  • 淺談OpenCV中的新函數(shù)connectedComponentsWithStats用法

    淺談OpenCV中的新函數(shù)connectedComponentsWithStats用法

    這篇文章主要介紹了淺談OpenCV中的新函數(shù)connectedComponentsWithStats用法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2020-07-07
  • python批量修改圖片大小的方法

    python批量修改圖片大小的方法

    這篇文章主要為大家詳細(xì)介紹了python批量修改圖片大小的方法,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2018-07-07
  • 如何基于python對(duì)接釘釘并獲取access_token

    如何基于python對(duì)接釘釘并獲取access_token

    這篇文章主要介紹了如何基于python對(duì)接釘釘并獲取access_token,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-04-04
  • Python利用Scrapy框架爬取豆瓣電影示例

    Python利用Scrapy框架爬取豆瓣電影示例

    這篇文章主要介紹了Python利用Scrapy框架爬取豆瓣電影,結(jié)合實(shí)例形式分析了Python使用Scrapy框架爬取豆瓣電影信息的具體操作步驟、實(shí)現(xiàn)技巧與相關(guān)注意事項(xiàng),需要的朋友可以參考下
    2020-01-01

最新評(píng)論