Python實現(xiàn)輸入二叉樹的先序和中序遍歷，再輸出后序遍歷操作示例
更新時間：2018年07月27日 12:07:49 作者：稀里糊涂林老冷
這篇文章主要介紹了Python實現(xiàn)輸入二叉樹的先序和中序遍歷，再輸出后序遍歷操作,涉及Python基于先序遍歷和中序遍歷構造二叉樹,再后序遍歷輸出相關操作技巧,需要的朋友可以參考下
本文實例講述了Python實現(xiàn)輸入二叉樹的先序和中序遍歷，再輸出后序遍歷操作。分享給大家供大家參考，具體如下：
實現(xiàn)一個功能：
輸入:一顆二叉樹的先序和中序遍歷
輸出:后續(xù)遍歷
思想：
先序遍歷中，第一個元素是樹根
在中序遍歷中找到樹根，左邊的是左子樹 右邊的是右子樹
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 += root
if __name__ == "__main__" :
# fir = input("請輸入先序遍歷：") #前序遍歷的結果
# mid = input("請輸入中序遍歷：") #中序遍歷的結果
fir = "DBACEGF"
mid = "ABCDEFG"
# fir = "ABC"
# mid = "BAC"
las = ""
fromFMtoL( mid )
print(las)
運行結果：
ACBFGED
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結構與算法教程》、《Python編碼操作技巧總結》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
這篇文章主要介紹了Python3.9又更新了:dict內置新功能，從文檔中，我們可以看到官方透露的對 dict、math 等組件增加的新特性，以及下一步的開發(fā)進展2020-02-02
這篇文章主要介紹了python 已知三條邊求三角形的角度案例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
這篇文章主要為大家介紹了python編寫的PyCM多類混淆矩陣庫,用于多類別混淆矩陣分析,幫助用戶從不同角度評價分類模型的表現(xiàn),這些指標包括但不限于準確率、召回率、F1分數(shù)、Kappa?統(tǒng)計量等,支持二分類、多分類及多標簽分類問題2024-01-01
下面小編就為大家分享一篇Python之ReportLab繪制條形碼和二維碼的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-01-01
這篇文章主要介紹了python搶購軟件/插件/腳本附完整源碼,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-03-03
本文詳細介紹了Python中的三元運算符的使用方法和技巧，三元運算也稱三目運算，在Python中，三元運算也稱為條件表達式，感興趣的小伙伴可以參考閱讀2023-04-04
在本篇文章里小編給大家整理的是一篇關于Python 爬取必應壁紙的實例講解，有興趣的朋友們可以跟著學習參考下。2020-02-02
Python 3.x 安裝opencv+opencv_contrib的操作方法
下面小編就為大家分享一篇Python 3.x 安裝opencv+opencv_contrib的操作方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-04-04
這篇文章主要介紹了python實現(xiàn)爬取千萬淘寶商品的方法,涉及Python頁面抓取的相關技巧,需要的朋友可以參考下2015-06-06
Python 利用Entrez庫篩選下載PubMed文獻摘要的示例
這篇文章主要介紹了Python 利用Entrez庫篩選下載PubMed文獻摘要的示例，幫助大家更好的理解和使用python，感興趣的朋友可以了解下2020-11-11