使用python實現(xiàn)樹的深度優(yōu)先遍歷與廣度優(yōu)先遍歷的案例-創(chuàng)新互聯(lián)

小編給大家分享一下使用python實現(xiàn)樹的深度優(yōu)先遍歷與廣度優(yōu)先遍歷的案例，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

站在用戶的角度思考問題，與客戶深入溝通，找到靈武網(wǎng)站設計與靈武網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設計與互聯(lián)網(wǎng)技術結合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：網(wǎng)站設計制作、網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、申請域名、網(wǎng)絡空間、企業(yè)郵箱。業(yè)務覆蓋靈武地區(qū)。

廣度優(yōu)先(層次遍歷)

從樹的root開始，從上到下從左到右遍歷整個樹的節(jié)點

數(shù)和二叉樹的區(qū)別就是，二叉樹只有左右兩個節(jié)點

廣度優(yōu)先 順序：A - B - C - D - E - F - G - H - I

代碼實現(xiàn)

def breadth_travel(self, root):
    """利用隊列實現(xiàn)樹的層次遍歷"""
    if root == None:
      return
    queue = []
    queue.append(root)
    while queue:
      node = queue.pop(0)
      print node.elem,
      if node.lchild != None:
        queue.append(node.lchild)
      if node.rchild != None:
        queue.append(node.rchild)

深度優(yōu)先

深度優(yōu)先有三種算法：前序遍歷，中序遍歷，后序遍歷

先序遍歷 在先序遍歷中，我們先訪問根節(jié)點，然后遞歸使用先序遍歷訪問左子樹，再遞歸使用先序遍歷訪問右子樹

根節(jié)點->左子樹->右子樹

 #實現(xiàn) 1
 def preorder(self, root):
    """遞歸實現(xiàn)先序遍歷"""
    if root == None:
      return
    print root.elem
    self.preorder(root.lchild)
    self.preorder(root.rchild)

 #實現(xiàn) 2
 def depth_tree(tree_node):
   if tree_node is not None:
     print (tree_node._data)
     if tree_node._left is noe None:
       return depth_tree(tree_node._left)
     if tree_node._right is not None:
       return depth_tree(tree_node._right)

中序遍歷 在中序遍歷中，我們遞歸使用中序遍歷訪問左子樹，然后訪問根節(jié)點，最后再遞歸使用中序遍歷訪問右子樹

左子樹->根節(jié)點->右子樹

def inorder(self, root):
   """遞歸實現(xiàn)中序遍歷"""
   if root == None:
     return
   self.inorder(root.lchild)
   print root.elem
   self.inorder(root.rchild)

后序遍歷 在后序遍歷中，我們先遞歸使用后序遍歷訪問左子樹和右子樹，最后訪問根節(jié)點

左子樹->右子樹->根節(jié)點

def postorder(self, root):
   """遞歸實現(xiàn)后續(xù)遍歷"""
   if root == None:
     return
   self.postorder(root.lchild)
   self.postorder(root.rchild)
   print root.elem

以上是“使用python實現(xiàn)樹的深度優(yōu)先遍歷與廣度優(yōu)先遍歷的案例”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

當前名稱：使用python實現(xiàn)樹的深度優(yōu)先遍歷與廣度優(yōu)先遍歷的案例-創(chuàng)新互聯(lián)
文章地址：http://bm7419.com/article24/ggpce.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供做網(wǎng)站、營銷型網(wǎng)站建設、外貿(mào)網(wǎng)站建設、網(wǎng)站制作、軟件開發(fā)、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)