對(duì)二叉樹以某種次序進(jìn)行遍歷并加上線索的過程叫做線索化。線索化了的二叉樹稱為線索二叉樹。
在二叉樹中,利用空余的指針指向二叉樹某種遍歷方式的結(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ǔ)方法。