Trie·查询

查一个词是否存在，同样从根逐字符走：中途某字符没有对应孩子就说明不存在；走到末尾再看该结点是否有“单词结束”标记。若只问“是否有以某前缀开头的词”，能走完这个前缀就够了，不必看结束标记。