花一晚上也無(wú)法理解二叉樹(shù)的非遞歸遍歷，我該繼續(xù)學(xué)下去嗎？通常，花更多的時(shí)間是必要的。首先需要了解堆棧的操作和意義，還需要了解遍歷二叉樹(shù)的思想。有人用節(jié)點(diǎn)著色來(lái)編寫非遞歸算法，即黑、灰、白三種顏色代表節(jié)

花一晚上也無(wú)法理解二叉樹(shù)的非遞歸遍歷，我該繼續(xù)學(xué)下去嗎？

通常，花更多的時(shí)間是必要的。首先需要了解堆棧的操作和意義，還需要了解遍歷二叉樹(shù)的思想。有人用節(jié)點(diǎn)著色來(lái)編寫非遞歸算法，即黑、灰、白三種顏色代表節(jié)點(diǎn)的狀態(tài)，未被訪問(wèn)的節(jié)點(diǎn)為白色，未被訪問(wèn)的節(jié)點(diǎn)為灰色，被訪問(wèn)的節(jié)點(diǎn)為黑色。對(duì)于中間順序遍歷，除非訪問(wèn)了左子樹(shù)，否則需要訪問(wèn)當(dāng)前節(jié)點(diǎn)，所以依次沿左子樹(shù)搜索，找到葉子后訪問(wèn)，然后退出右堆棧上的元素，并在右子樹(shù)上執(zhí)行相應(yīng)的操作，直到堆棧為空。

怎么遍歷二叉樹(shù)？

二叉樹(shù)是一種非常重要的數(shù)據(jù)結(jié)構(gòu)，它有著廣泛的應(yīng)用，它改進(jìn)和生成了許多重要的樹(shù)數(shù)據(jù)結(jié)構(gòu)，如紅黑樹(shù)、堆等。具有很高的應(yīng)用價(jià)值。你以后可以從中學(xué)習(xí)。因此，掌握其基本特征和遍歷方法是學(xué)好后續(xù)數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)。從理論上講，我們可以看到二叉樹(shù)的樹(shù)的形狀，我們可以概括的畫(huà)出來(lái)，但是實(shí)現(xiàn)這一塊的代碼，初學(xué)者不是很容易理解，樹(shù)的遍歷使用了遞歸的思想，遞歸思想的實(shí)質(zhì)無(wú)非是循環(huán)，方法調(diào)用方法，所以，了解二叉樹(shù)遍歷代碼實(shí)現(xiàn)的最好方法是根據(jù)其遍歷思想畫(huà)一個(gè)圖，首先要逐步遍歷，我要了解遍歷的過(guò)程，然后根據(jù)遞歸的思想，我可以很容易地找出什么時(shí)候調(diào)整什么方法