public TrieNode Add(string s) { TrieNode node = _root; foreach (char c in s) { node = node.AddLetter(c); } node.IsTerminal = true; return(node); }