怎么遍歷二叉樹？二叉樹是一種非常重要的數(shù)據(jù)結(jié)構(gòu)，它的應(yīng)用非常廣泛，并且通過他的改進(jìn)產(chǎn)生了很多重要的樹數(shù)據(jù)結(jié)構(gòu)，如紅黑樹、堆等，應(yīng)用價值很高，經(jīng)過深入的研究會有經(jīng)驗，因此，掌握其基本特性和遍歷方法是基礎(chǔ)

怎么遍歷二叉樹？

二叉樹是一種非常重要的數(shù)據(jù)結(jié)構(gòu)，它的應(yīng)用非常廣泛，并且通過他的改進(jìn)產(chǎn)生了很多重要的樹數(shù)據(jù)結(jié)構(gòu)，如紅黑樹、堆等，應(yīng)用價值很高，經(jīng)過深入的研究會有經(jīng)驗，因此，掌握其基本特性和遍歷方法是基礎(chǔ)在學(xué)習(xí)后續(xù)的數(shù)據(jù)結(jié)構(gòu)時，理論上我們實際上看到的是二叉樹我們可以通過自己畫的圖片來總結(jié)二叉樹的形狀，但是對于初學(xué)者來說理解代碼實現(xiàn)并不容易。樹遍歷使用遞歸的思想。遞歸的本質(zhì)就是循環(huán)和方法調(diào)整。因此，理解二叉樹遍歷的代碼實現(xiàn)最好的方法就是根據(jù)它的遍歷思想畫出自己的圖，并一步一步地遍歷它，首先，了解遍歷過程，然后根據(jù)遞歸的思想，你可以很容易地找出什么時候調(diào)整什么方法

如果你說你實現(xiàn)了二叉樹的預(yù)序生成，可以使用非純預(yù)序序列（例如，該序列包含所有遇到的空節(jié)點記錄），也可以使用二叉樹的其他信息。這三個遍歷序列中只有一個已知，因此不可能確定二叉樹。根據(jù)“中間順序第一順序”或“中間順序后順序”，可以確定二叉樹。該方法首先確定樹的根，然后確定兩個子樹對應(yīng)的兩個遍歷序列，然后遞歸求解。-----“先排序后排序”不起作用，因為無法區(qū)分左子樹和右子樹。