前缀树trie tree

前缀树可以用于前缀单词的查询，并且复杂度只和需要查询的单词长度有关，不需要遍历。
实现思路：
为每一个节点准备三个变量：
pass：表示划过该节点的次数；
end：表示以该节点结束的字符串个数；
TrieNode[]:表示以该节点作为起点的边。




题目：查询以pre开头的字符串个数。