本文實(shí)例講述了Python實(shí)現(xiàn)輸入二叉樹的先序和中序遍歷，再輸出后序遍歷操作。分享給大家供大家參考，具體如下：

創(chuàng)新互聯(lián)建站為企業(yè)提供：成都品牌網(wǎng)站建設(shè)、網(wǎng)絡(luò)營(yíng)銷策劃、微信小程序定制開(kāi)發(fā)、營(yíng)銷型網(wǎng)站建設(shè)和網(wǎng)站運(yùn)營(yíng)托管，一站式網(wǎng)絡(luò)營(yíng)銷整體服務(wù)。實(shí)現(xiàn)不斷獲取潛在客戶之核心目標(biāo)，建立了企業(yè)專屬的“全網(wǎng)營(yíng)銷推廣”，就用不著再為了獲取潛在客戶而苦惱，相反，客戶會(huì)主動(dòng)找您，生意就找上門來(lái)了！

實(shí)現(xiàn)一個(gè)功能：

    輸入:一顆二叉樹的先序和中序遍歷
    輸出:后續(xù)遍歷

思想：

先序遍歷中，第一個(gè)元素是樹根
    在中序遍歷中找到樹根，左邊的是左子樹 右邊的是右子樹

Python代碼：

# -*- coding:utf-8 -*-
def fromFMtoL( mid ):
  global las #全局后序遍歷
  global fir #先序遍歷
  root = fir[0]  #取出當(dāng)前樹根
  fir = fir[1:]  #取出樹根后 先序遍歷把根拿出來(lái) 下面一個(gè)元素做樹根
  root_po = mid.find( root ) #在中序遍歷當(dāng)中樹根的位置
  left = mid[0:root_po]  #左子樹
  right = mid[root_po+1:len(mid)] #右子樹
  '''
  后序遍歷： 左 右 根 
  先左子樹 再右子樹 最后跟
  '''
  #有左子樹的時(shí)候
  if len(left) > 0:
    fromFMtoL( left )
  #有右子樹的時(shí)候
  if len(right) > 0:
    fromFMtoL( right )
  #樹根寫進(jìn)結(jié)果
  las += root
if __name__ == "__main__" :
  # fir = input("請(qǐng)輸入先序遍歷：")   #前序遍歷的結(jié)果
  # mid = input("請(qǐng)輸入中序遍歷：")   #中序遍歷的結(jié)果
  fir = "DBACEGF"
  mid = "ABCDEFG"
  # fir = "ABC"
  # mid = "BAC"
  las = ""
  fromFMtoL( mid )
  print(las)

文章標(biāo)題：Python實(shí)現(xiàn)輸入二叉樹的先序和中序遍歷，再輸出后序遍歷操作示例-創(chuàng)新互聯(lián)
新聞來(lái)源：http://chinadenli.net/article8/ephop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供云服務(wù)器、網(wǎng)頁(yè)設(shè)計(jì)公司、響應(yīng)式網(wǎng)站、自適應(yīng)網(wǎng)站、Google、網(wǎng)站策劃

廣告

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