208. Implement Trie (Prefix Tree)

Implement a trie with insert, search, and startsWith methods.

Note:

You may assume that all inputs are consist oflowercase letters a-z.

題義:

實作一個trie樹，有插入(insert)、搜索(search)與從前綴搜索(startsWith)方法，可以假設所有輸入都是小寫字母。

題解:

tries樹就是一個前綴樹，從一個Root節點開始，這棵樹包含所有的字符串的前綴

例如:

樹中包含了abcd、abc、aha、he、hello、she、ok的字串，紅色的節點為一個字符串的最末節點

實作方法:

我們可以利用自己定義的TrieNode來當作Tries樹的節點，此節點包含這個節點的孩子、值、是否為字符串的最末節點，而當此節點為最末節點，則此節點沒有值。

1.   插入(insert):

對插入字符串拆成字符數組，並對這棵樹進行dfs，