前序，中序，后序遍歷子樹(shù)，這三種在分別遍歷左右子樹(shù)的時(shí)候順序?yàn)槭裁从械氖菑纳系较掠械膹南碌缴?？二叉?shù)遍歷是從根->左->右依次進(jìn)行的，只有在打印時(shí)，有些方法才會(huì)先保持前到后打印。非遞歸遍歷方法

前序，中序，后序遍歷子樹(shù)，這三種在分別遍歷左右子樹(shù)的時(shí)候順序?yàn)槭裁从械氖菑纳系较掠械膹南碌缴希?/h2>

二叉樹(shù)遍歷是從根->左->右依次進(jìn)行的，只有在打印時(shí)，有些方法才會(huì)先保持前到后打印。非遞歸遍歷方法由保留方法實(shí)現(xiàn)。

搜索節(jié)點(diǎn)和打印遍歷節(jié)點(diǎn)的順序不同。讓我們來(lái)談?wù)劚闅v的特性。

預(yù)排序的特點(diǎn)：我們關(guān)注預(yù)排序遍歷的結(jié)果。您將發(fā)現(xiàn)對(duì)于每個(gè)二叉樹(shù)（僅根節(jié)點(diǎn)、左節(jié)點(diǎn)和右節(jié)點(diǎn)）。在結(jié)果中，您將發(fā)現(xiàn)根節(jié)點(diǎn)必須位于左節(jié)點(diǎn)的前面。你可以認(rèn)真看看。即使是子樹(shù)，根節(jié)點(diǎn)也在左節(jié)點(diǎn)的前面。（例如，左節(jié)點(diǎn)成為另一子樹(shù)的根節(jié)點(diǎn)，左節(jié)點(diǎn)對(duì)應(yīng)的上根節(jié)點(diǎn)也會(huì)顯示在左節(jié)點(diǎn)的前面）

中間順序的特點(diǎn)：通過(guò)對(duì)前順序遍歷的分析，我們可以直接得出結(jié)論，在中間順序遍歷的結(jié)果中，每個(gè)根節(jié)點(diǎn)將放置在左節(jié)點(diǎn)和右節(jié)點(diǎn)之間。當(dāng)然，如果a的左節(jié)點(diǎn)是B，右節(jié)點(diǎn)是C，那么時(shí)間順序遍歷的結(jié)果就是

BCA。雖然a不在中間，但我們需要分析的是，對(duì)于a是根節(jié)點(diǎn)，左節(jié)點(diǎn)B在它前面，對(duì)于B是根節(jié)點(diǎn)，右節(jié)點(diǎn)C在它后面。這與左、右節(jié)點(diǎn)中間的根節(jié)點(diǎn)一致。

后序的特點(diǎn)：先遍歷左右節(jié)點(diǎn)，然后返回遍歷根節(jié)點(diǎn)。通過(guò)參考前序和中序，您可以理解

您的意思是以數(shù)組的形式存儲(chǔ)二叉樹(shù)，這需要利用完全二叉樹(shù)的性質(zhì)。完全二叉樹(shù)通常用數(shù)組代替鏈表，其存儲(chǔ)結(jié)構(gòu)如下：樹(shù)：數(shù)組[1.. n] 在樹(shù)[i]的最長(zhǎng){n:integer n>=1}中，它具有以下特征：（1）如果i是奇數(shù)且i>=1，則樹(shù)的左兄弟是樹(shù)[i-1]；（2）如果i是偶數(shù)且i