algorithm - 深度优先搜索 : Given a set of letters construct valid words

Question

假设我有一组字母 {a, b, c, t} 和一个函数字典，它返回 T/F 以检查英文字典中是否存在字符串 s。使用深度优先搜索构造有效词。

我在这里不要求任何代码。我需要一些关于树结构的帮助。我无法想象这个问题中的树结构。

例如，对于 s DFS，这四个字母可以在一个单独的列中。那么我是否必须为所有可能的排列构建树，然后执行 DFS？

编辑:我需要构建大小为 3 的单词。

例子:

        a               b
       /               /
      b               c
     /               /
    c               t
   /               /
  t               a

Answer 1

树结构:

您可以构建一棵树，每个节点代表字母表中的一个字母。一个节点可能会链接到字母表中的所有字母。

加载字典:

加载单词并构建树。 word 中的每个字母都会使我们从根开始遍历树。如果我们在其中一个链接中命中 null，则创建新节点。

用法:

然后通过第一个链接，直到您点击一个 endOfWord 标志，这将发出一个词的信号。

typedef struct {
   char *letter[ 26 ];
   bool endOfWord;
}

作为起点的根节点将为空。