對二叉樹三種遍歷的理解


二叉樹普通的遍歷分為三種,分別是前序遍歷(先序遍歷)、中序遍歷、后序遍歷。

這是從別處拷來的一張圖,以此圖為例說明:

前序遍歷的順序是:根節點、左節點、右節點。

從第一個根節點A開始為ABE,接下來是B開始,由於B沒有左節點,所以遍歷為BC;然后是E作為開始遍歷為EF,C作為開始遍歷為CD,F作為開始遍歷為FG,G作為開始遍歷為GHK。

將上面的一次關聯起來,整個前序遍歷即為ABCDEFGHK。

中序遍歷的順序是:左節點、根節點、右節點。

從第一個根節點A作為參照遍歷為BAE,B作為參照遍歷為BC,C作為參照遍歷為DC,E作為參照遍歷為EF,F作為參照遍歷為GF,G作為參照遍歷為HGK。

關聯起來整個中序遍歷為BDCAEHGKF。

后續遍歷的順序是:左節點、右節點、根節點。

從第一個根節點A開始遍歷為BEA,B開始遍歷為CB,C開始遍歷為DC,E開始遍歷為FE,F開始遍歷為GF,G開始遍歷為HKG。

關聯起來整個后續遍歷為DCBHKGFEA

總結:二叉樹的遍歷都是以根節點作為參照開始的,至於左右節點則總是,左節點在左,右節點在右。前序遍歷時根節點在左右節點前,中序遍歷則在左右節點中間,后序遍歷則在左右節點后邊。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM