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