java實(shí)現(xiàn)線索化二叉樹(shù)的前序、中序、后續(xù)的遍歷 比如創(chuàng)建一個(gè)二叉樹(shù) 1 / \ 3 6 / \
線索化二叉樹(shù): 利用二叉樹(shù)中指向左右子樹(shù)的空指針來(lái)存放節(jié)點(diǎn)的前驅(qū)和后繼信息。LChild(左孩子)Ltag(左線索標(biāo)志)DataRtag(右線索標(biāo)志)RChild(右孩子)中
二叉樹(shù)是一種非線性結(jié)構(gòu),遍歷二叉樹(shù)幾乎都是通過(guò)遞歸或者用棧輔助實(shí)現(xiàn)非遞歸的遍歷。用二叉樹(shù)作為存儲(chǔ)結(jié)構(gòu)時(shí),取到一個(gè)節(jié)點(diǎn),只能獲取節(jié)點(diǎn)的左孩子和右孩子,不能直接得
二叉樹(shù)是一種非線性結(jié)構(gòu),遍歷二叉樹(shù)幾乎都是通過(guò)遞歸或者用棧輔助實(shí)現(xiàn)非遞歸的遍歷。用二叉樹(shù)作為存儲(chǔ)結(jié)構(gòu)時(shí),取到一個(gè)節(jié)點(diǎn),只能獲取節(jié)點(diǎn)的左孩子和右孩子,不能直接得到節(jié)點(diǎn)的任一遍歷序列的前驅(qū)或者后繼。為了保