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

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

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

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

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

如果當(dāng)前節(jié)點(diǎn)為空。取出堆棧中的節(jié)點(diǎn)。

我懶得在后面寫(xiě)。有時(shí)間就寫(xiě)。

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