看到這個的時候又忘記該怎么思考數(shù)據(jù)結構的問題了，于是打算來復習一波邑商。
順便也復習了一下二叉樹的遍歷規(guī)則摄咆，寫一下學習文檔。
樹的遍歷順序大體分為三種：先序人断，中序吭从，后序遍歷。
如圖所示二叉樹：
前序遍歷（先序）：前序遍歷可以記為根左右恶迈，若二叉樹為空涩金，則結束返回。
前序遍歷的規(guī)則：
（1）訪問根節(jié)點
（2）前序遍歷左子樹
（3）前序遍歷右子樹
這里需要注意：在完成第2,3步的時候暇仲，也是要按照前序遍歷二叉樹的規(guī)則完成步做。
前序遍歷的輸出結果：ABDECF
中序遍歷：中序遍歷可以記為左根右，也就是說在二叉樹的遍歷過程中奈附，首先要遍歷二叉樹的左子樹全度，接著遍歷根節(jié)點，最后遍歷右子樹斥滤。
同樣将鸵，在二叉樹為空的時候勉盅，結束返回。
中序遍歷的規(guī)則：
（1）中序遍歷左子樹
（2）訪問根節(jié)點
（3）中序遍歷右子樹
注意：在完成第1顶掉，3步的時候草娜，要按照中序遍歷的規(guī)則來完成。
中序遍歷的輸出結果：DBEAFC
后序遍歷：后序遍歷可以記為左右根痒筒，也就是說在二叉樹的遍歷過程中宰闰，首先按照后序遍歷的規(guī)則遍歷左子樹，接著按照后序遍歷的規(guī)則遍歷右子樹簿透，最后訪問根節(jié)點移袍。
在二叉樹為空的時候，結束返回萎战。
后序遍歷二叉樹的規(guī)則：
（1）后序遍歷左子樹
（2）后序遍歷右子樹
（3）訪問根節(jié)點
注意：在完成1,2步的時候咐容，依然要按照后序遍歷的規(guī)則來完成。
后序遍歷的輸出順序：DEBFCA
回到最初的問題進行分析
寫出草稿
再來后序遍歷蚂维，由左右根的原則
可知第一個是C，沒有右子樹路狮，直接B虫啥，然后到F，E奄妨，IJH涂籽，最后GDA
也就是CBFEIJHGDA
