[#1] Search the fragrment of a key on each node of a trie.
[#1] "WordTrie.lookup" returns the node representing the input key.