trie树按如下方法构造：

a、trie树的根节点是空，不代表任何含义

b、其他每个节点只有一个字符，词典中所有词的第一个字的集合作为第一层叶子节点，以字符α开头的单词挂在以α为根节点的子树下，所有以α开头的单词的第二个字的集合作为α子树下的第一层叶子节点，以此类推

c、从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串