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

怎樣先序線索化二叉樹？

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

先序遍歷用線索樹方式存儲的二叉樹需要用到棧么？

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