前序，中序，后序遍歷子樹，這三種在分別遍歷左右子樹的時候順序為什么有的是從上到下有的從下到上？二叉樹遍歷是從根->左->右依次進(jìn)行的，只有在打印時，有些方法才會先保持前到后打印。非遞歸遍歷方法

前序，中序，后序遍歷子樹，這三種在分別遍歷左右子樹的時候順序為什么有的是從上到下有的從下到上？

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

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

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

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

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

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

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