怎樣先序線索化二叉樹(shù)？我了解方法：首先，要標(biāo)記的二叉樹(shù)：都設(shè)置兩個(gè)標(biāo)記LTAG，rtag，如果左子指針為空，LTAG=1，如果右子指針為空，rtag=1。按順序遍歷線程二叉樹(shù)：首先按順序遍歷線程二叉樹(shù)

怎樣先序線索化二叉樹(shù)？

我了解方法：首先，要標(biāo)記的二叉樹(shù)：都設(shè)置兩個(gè)標(biāo)記LTAG，rtag，如果左子指針為空，LTAG=1，如果右子指針為空，rtag=1。按順序遍歷線程二叉樹(shù)：首先按順序遍歷線程二叉樹(shù)，然后將得到的節(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è)元素。中階遍歷線程二叉樹(shù)：首先進(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è)元素。以后序方式遍歷線程二叉樹(shù)：首先遍歷后序方式，然后依次對(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è)元素，

先序遍歷用線索樹(shù)方式存儲(chǔ)的二叉樹(shù)需要用到棧么？

因?yàn)檎５暮笮蚓€索很難找到后繼者，而前序線索很難找到前序，所以我們只需要解決這個(gè)問(wèn)題。答案是：左邊的一棵樹(shù)不需要使用堆棧就可以實(shí)現(xiàn)后序線索樹(shù)的后序遍歷。此時(shí)，由于所有節(jié)點(diǎn)的右子樹(shù)都是空的，所以只存儲(chǔ)后序線索，而后序前體只是節(jié)點(diǎn)的左子樹(shù)，右子樹(shù)的單叉樹(shù)可以實(shí)現(xiàn)前序線索樹(shù)。當(dāng)前序遍歷時(shí)，不使用堆棧。此時(shí)，所有節(jié)點(diǎn)的左子樹(shù)為空，僅存儲(chǔ)前序前導(dǎo)的線索，前序后繼是節(jié)點(diǎn)的右子節(jié)點(diǎn)