leetcode 208 实现Trie树

Trie树分三部分讲：
1、构造
2、insert函数
3、search函数
4、prefix函数

构造：
Trie树又叫字典树，自身节点持有一个char值，此外，还持有一个长度为26的Trie数组，命名为children，除了构造函数外，还有一个isWord函数，用来标示是否是单词分割节点。2，3，4三种函数的取用均由此得。
insert：
向Trie树中插入单词
插入的时候，要遍历这个单词，对每个遍历到的char，将其children节点置为new char©，迭代更新children节点。
遍历完后，将结束节点的isWord置为True

search：
从Trie树中搜索word
若children[c-‘a’] ==null， return false
依然是进行遍历，遍历完后判断isWord

prefix：
同上，遍历完后return true