怎樣先序線索化二叉樹？我了解方法：首先，要標(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，則左指針指向團(tuán)隊中的前一個元素。如果rtag=1，則右指針指向團(tuán)隊中的下一個元素。中階遍歷線程二叉樹：首先進(jìn)行中階遍歷，然后依次對得到的節(jié)點進(jìn)行排隊，然后依次對隊列中除根節(jié)點以外的節(jié)點進(jìn)行排隊。根據(jù)標(biāo)記，隊列中的第一個節(jié)點LTAG=0，如果LTAG=1，左指針指向團(tuán)隊中的前一個元素，如果rtag=1，右指針指向團(tuán)隊中的下一個元素。按后序遍歷線程二叉樹：先按后序遍歷，然后依次對得到的節(jié)點進(jìn)行排隊。然后，依次標(biāo)記隊列中除根節(jié)點以外的節(jié)點。隊列中的第一個節(jié)點是LTAG=0。如果LTAG=1，則左指針指向隊列中的前一個元素。如果rtag=1，

中序線索化二叉樹程序？

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