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