廣義表簡(jiǎn)稱表,是零個(gè)或多個(gè)原子表所組成的有限序列。
對(duì)二叉樹以某種次序進(jìn)行遍歷并加上線索的過程叫做線索化。線索化了的二叉樹稱為線索二叉樹。
在二叉樹中,利用空余的指針指向二叉樹某種遍歷方式的結(jié)點(diǎn)的前驅(qū)和后繼,這種指向前驅(qū)和后繼的指針,叫線索。