二叉樹先序，中序，后序遍歷順序？任何二叉樹的葉節(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對(duì)順序不變。說明如下：根據(jù)三種遍歷順序和特點(diǎn)：前序是關(guān)于根的，中序是關(guān)于左根的，后序是關(guān)于左根的。因此，子樹的根（即分

二叉樹先序，中序，后序遍歷順序？

任何二叉樹的葉節(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對(duì)順序不變。說明如下：根據(jù)三種遍歷順序和特點(diǎn)：前序是關(guān)于根的，中序是關(guān)于左根的，后序是關(guān)于左根的。因此，子樹的根（即分支節(jié)點(diǎn)）會(huì)更改相對(duì)子順序。例如：對(duì)于一個(gè)完整的三級(jí)二叉樹，每一層都由一個(gè)自然數(shù)從左到右除以0（第一層，1；第二層，2，3；第三層，4，5，6，7），然后遍歷為1245367。對(duì)于1的根節(jié)點(diǎn)，245是左分支，367是右分支；對(duì)于2，4是左分支，5是右分支；對(duì)于3，245是左分支，367是右分支，6在左邊，7在右邊，所以前序遍歷是關(guān)于根的。同樣，中間的順序是左根右根，最后的順序是左根右根。前序、中序和后序都是先左后右。

分別寫出二叉樹的先序，中序，后序遍歷序列？

前序：根->左->右中間序：左->根->右后序：左->右->根前序：A、B、D、F、J、G、K、C、e、h、I、l、M中間序：J、F、D、K、G、B、A、h、e、l、I、M、C后序：J、F、K、G、D、B、h、l、M、I、e、C、A，前序、中序、后序的遍歷順序應(yīng)明確：前序：父節(jié)點(diǎn)、左子節(jié)點(diǎn)、右子節(jié)點(diǎn)；中序：左子節(jié)點(diǎn)、父節(jié)點(diǎn)、右子節(jié)點(diǎn)；后序：左子節(jié)點(diǎn)、右子節(jié)點(diǎn)、父節(jié)點(diǎn)；首先，根據(jù)前序遍歷整棵二叉樹的根節(jié)點(diǎn)（第一個(gè)）先確定前序節(jié)點(diǎn)，然后通過中間序遍歷，將整個(gè)二叉樹按根節(jié)點(diǎn)直接劃分為兩個(gè)子樹。

此時(shí)，按照預(yù)序和中間序一步一步地繪制整個(gè)二叉樹并不困難。然后我們可以編寫后序遍歷序列。例如：已知二叉樹的前序遍歷序列為bc D E F H，中序遍歷序列為bd C E a H F，寫后序遍歷序列。根據(jù)預(yù)排序，樹的根節(jié)點(diǎn)是a；根據(jù)中間順序和根節(jié)點(diǎn)，B、D、C、E在根節(jié)點(diǎn)的左子樹上，H、F在根節(jié)點(diǎn)的右子樹上；通過對(duì)每個(gè)子樹的逐步分析，樹是a/b f/C H/De，順序如下：decbhfa

中間順序遍歷是ABCD，前面順序遍歷是CABD

前面順序遍歷首先訪問根，所以C是根。在中間順序遍歷中，首先訪問左子樹，然后訪問根，最后訪問右子樹，所以在中間順序中，C的前面是左子樹，第二個(gè)是左子樹的根。二叉樹可以通過類比得到：

C

/

AD

b

遍歷二叉樹后，我們可以得到以下序列：BADC。在遍歷序列中，前序是中左和中右，中間序是左中右。所以該方法是先通過預(yù)序（根節(jié)點(diǎn)必須存在，并且必須是子樹遍歷的第一個(gè)節(jié)點(diǎn)）找到根節(jié)點(diǎn)，然后根據(jù)相應(yīng)根節(jié)點(diǎn)在中間順序的位置、左子樹和右子樹的位置來區(qū)分左子樹和右子樹。

例如，如果a是根，則在中間順序中，左子樹是dfegb，右子樹是cikjh。然后利用遞歸的思想對(duì)左子樹進(jìn)行分析。Dfegb在pre-order中以B開頭，因此B是根節(jié)點(diǎn)。從中間的順序，我們可以看到這棵樹只有左子樹dfeg；D是根，只有右子樹FEG；E是根，左葉是f，右葉是g。

然后看cikjh。從前序我們知道C是根，從中序我們知道只有右子樹ikjh。從前序h作為根，從中間序我們可以看到只有左子樹IkJ。這棵樹的根是我，只有右邊的子樹。J是根，K是它的左葉。