本文實例講述了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程序設計有所幫助。
新聞熱點
疑難解答
