设计添加与搜索单词

构建一个支持添加单词和搜索单词的数据结构，其中点号可以匹配任何字母。确切字符正常导航 trie，而点号会触发在所有子节点上的深度优先搜索。这个问题教你如何结合 trie 遍历和回溯来实现通配符匹配。