二叉樹三種遍歷快速方法


二叉樹的遍歷,如果是手工畫圖,還可以使用投影法快速得到遍歷序列。

以下圖二叉樹為例,講解投影法快速得到遍歷序列的過程。

(1)          中序遍歷

中序遍歷就像在無風的情況下,太陽直射,將所有的結點投影到地上。順序為左子樹、根、右子樹。如圖 所示。圖中的二叉樹,其先序序列投影如圖所示。中序遍歷序列為:DBEAFGC。

     

(2)          先序遍歷

先序遍歷就像在左邊大風的情況下,將二叉樹樹枝刮向右方,且順序為根、左子樹、右子樹,太陽直射,將所有的結點投影到地上。圖中的二叉樹,其先序序列投影如圖所示。先序遍歷序列為:ABDECFG。

   

(3)          后序遍歷

后序遍歷就像在右邊大風的情況下,將二叉樹樹枝刮向左方,且順序為左子樹、右子樹、根,太陽直射,將所有的結點投影到地上。圖中的二叉樹,其后序序列投影如圖所示。后序遍歷序列為:DEBGFCA。


免責聲明!

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



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