设计添加与搜索单词

构建一个数据结构，支持添加单词和搜索单词，其中点号可以匹配任意字母。精确字符按常规方式遍历字典树，而点号则触发对所有子节点的 DFS。本题教你如何将字典树遍历与回溯结合，实现通配符匹配。