利用二叉樹的一些空閑指針指向該結(jié)點(diǎn)的前驅(qū)或后繼,這種指針叫線索,線索后了的二叉樹,稱為線索二叉樹。
是零個或多個原子表所構(gòu)成的有序序列。
任何一個字符的編碼都不是另一個字符編碼的前綴,這種編碼叫做前綴編碼。