對(duì)二叉樹(shù)以某種次序進(jìn)行遍歷并加上線索的過(guò)程叫做線索化。線索化了的二叉樹(shù)稱為線索二叉樹(shù)。
在二叉樹(shù)中,利用空余的指針指向二叉樹(shù)某種遍歷方式的結(jié)點(diǎn)的前驅(qū)和后繼,這種指向前驅(qū)和后繼的指針,叫線索。
物理結(jié)構(gòu)又稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu),是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的映像(表示),即數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)方法。