溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

Python實(shí)現(xiàn)輸入二叉樹的先序和中序遍歷，再輸出后序遍歷操作示例

發(fā)布時(shí)間：2020-08-25 14:26:18 來源：腳本之家 閱讀：461 作者：稀里糊涂林老冷 欄目：開發(fā)技術(shù)

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

實(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:]  #取出樹根后 先序遍歷把根拿出來 下面一個(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)

運(yùn)行結(jié)果：

ACBFGED

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手