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

實現一個功能：

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

思想：

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

Python代碼：

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

運行結果：

ACBFGED

更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》

希望本文所述對大家Python程序設計有所幫助。