請教一下數(shù)據(jù)結(jié)構(gòu)，二叉樹的先序遍歷，中序遍歷，后序遍歷，是怎么弄的？前序遍歷：其思想是先遍歷當前節(jié)點，然后遍歷左子樹。然后遍歷右子樹。所以您需要記錄右子樹的根節(jié)點，并等待它被取出以遍歷右子樹。如果堆棧

請教一下數(shù)據(jù)結(jié)構(gòu)，二叉樹的先序遍歷，中序遍歷，后序遍歷，是怎么弄的？

前序遍歷：其思想是先遍歷當前節(jié)點，然后遍歷左子樹。然后遍歷右子樹。所以您需要記錄右子樹的根節(jié)點，并等待它被取出以遍歷右子樹。

如果堆棧不為空或節(jié)點指針不為空，則進入循環(huán)

如果當前節(jié)點不為空，則先將右側(cè)子節(jié)點放入堆棧（無論右側(cè)節(jié)點是否為空），然后輸出當前節(jié)點。賦值節(jié)點指針是左子節(jié)點。

如果當前節(jié)點為空。取出堆棧中的節(jié)點。

我懶得在后面寫。有時間就寫。

不建議業(yè)主問這種問題，但愿意回答的人不多。我想你可以問：哪里可以得到帶注釋的XXX源代碼