在二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)中,必有N+1空域,利用這些空域存放某種遍歷的前驅(qū)和后繼,其中指向前驅(qū)和后繼的指針叫線索。
子串的定位操作稱(chēng)作串的模式匹配。