怎樣先序線索化二叉樹？后序遍歷中序線索二叉樹？]前序遍歷：1 24 8 9 10 11 5 3 6 7（規(guī)則：根在前面；根在前面的子樹和右子樹前面的左子樹）；中間順序遍歷：8 4109 11 25 1

怎樣先序線索化二叉樹？

后序遍歷中序線索二叉樹？

]前序遍歷：1 24 8 9 10 11 5 3 6 7（規(guī)則：根在前面；根在前面的子樹和右子樹前面的左子樹）；中間順序遍歷：8 4109 11 25 1 6 3 7（規(guī)則：根在中間；左子樹在左子樹中，右子樹在右子樹中）；后順序遍歷：8 10119 45 2 6 7 3 1（規(guī)則：根在后；根在前子樹在右子樹前）；其他示例：預(yù)順序遍歷：abdecfg中間順序遍歷：dbeafcg后順序遍歷：debfgca預(yù)順序遍歷：1 24 3 5 7 6中間順序遍歷：2 41 5 7 3 6后順序遍歷：4 27 5 6 3 1做類似的問(wèn)題，可以先通過(guò)兩次遍歷繪制二叉樹。

通過(guò)圖像的二叉樹來(lái)寫另一個(gè)遍歷，寫方法如上（遞歸）。繪制二叉樹的方法是：已知二叉樹的前序序列和中間序列，構(gòu)造二叉樹的過(guò)程如下：1。根據(jù)前序序列的第一個(gè)元素建立根節(jié)點(diǎn)。在中間序列中找到元素，確定根節(jié)點(diǎn)左右子樹的中間序列。左、右子樹的前序序列在前序序列中確定；4左子樹由左子樹的前序序列和中間序列建立。右子樹由右子樹的前序序列和中間序列建立。

中序線索化二叉樹程序？

我了解的方法：首先，要標(biāo)記的二叉樹：都設(shè)置兩個(gè)標(biāo)記LTAG，rtag，如果左子指針為空，LTAG=1，如果右子指針為空，rtag=1。按順序遍歷線程二叉樹：首先按順序遍歷線程二叉樹，然后將得到的節(jié)點(diǎn)按順序加入隊(duì)列。然后，根據(jù)標(biāo)簽，隊(duì)列中的第一個(gè)節(jié)點(diǎn)是LTAG=0。如果LTAG=1，則左指針指向團(tuán)隊(duì)中的前一個(gè)元素。如果rtag=1，則右指針指向團(tuán)隊(duì)中的下一個(gè)元素。中階遍歷線程二叉樹：首先進(jìn)行中階遍歷，然后依次對(duì)得到的節(jié)點(diǎn)進(jìn)行排隊(duì)，然后依次對(duì)隊(duì)列中除根節(jié)點(diǎn)以外的節(jié)點(diǎn)進(jìn)行排隊(duì)。根據(jù)標(biāo)記，隊(duì)列中的第一個(gè)節(jié)點(diǎn)LTAG=0，如果LTAG=1，左指針指向團(tuán)隊(duì)中的前一個(gè)元素，如果rtag=1，右指針指向團(tuán)隊(duì)中的下一個(gè)元素。以后序方式遍歷線程二叉樹：首先遍歷后序方式，然后依次對(duì)隊(duì)列中除根節(jié)點(diǎn)外的節(jié)點(diǎn)進(jìn)行排隊(duì)。根據(jù)標(biāo)記，隊(duì)列中的第一個(gè)節(jié)點(diǎn)是LTAG=0。如果LTAG=1，則左指針指向隊(duì)列中的前一個(gè)元素。如果rtag=1，則左指針指向隊(duì)列中的前一個(gè)元素，