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

怎樣先序線索化二叉樹？

我了解方法：首先，要標(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ì)節(jié)點(diǎn)進(jìn)行排隊(duì)，然后依次對(duì)隊(duì)列中除根節(jié)點(diǎn)外的節(jié)點(diǎn)進(jìn)行標(biāo)記。隊(duì)列中的第一個(gè)節(jié)點(diǎn)是LTAG=0，如果LTAG=1，則左指針指向隊(duì)列中的前一個(gè)元素，如果rtag=1，

java面試中算法方面應(yīng)該如何準(zhǔn)備？

以上是Java訪談中與算法相關(guān)的高頻問(wèn)題的摘要。

此外，在Java訪談中，您還將被問(wèn)及spring多線程JVM集合、spring數(shù)據(jù)庫(kù)、計(jì)算機(jī)網(wǎng)絡(luò)中間件等相關(guān)問(wèn)題?！?019年最新一期bat高級(jí)Java必考面試問(wèn)題解答】為您解答。在這篇文章中，請(qǐng)喜歡它并通過(guò)私人信件回復(fù)[bat]。