Python如何實(shí)現(xiàn)深度遍歷和廣度遍歷

這篇文章給大家分享的是有關(guān)Python如何實(shí)現(xiàn)深度遍歷和廣度遍歷的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過(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)

感謝各位的閱讀！關(guān)于“Python如何實(shí)現(xiàn)深度遍歷和廣度遍歷”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！