基本前缀树实现问题

| 我已经实现了基本的前缀树或\“ trie \”。特里由以下节点组成：

// pseudo-code
struct node {
    char c;
    collection<node> childnodes;
};

假设我在Trie中添加了以下单词：\“ Apple \”，\“ Ark \”和\“ Cat \”。现在，当我查找诸如\“ Ap \”和\“ Ca \”之类的前缀时，我的trie \\“ bool containsPrefix（string prefix）\”方法将正确返回true。 现在，我正在实现方法“ bool containsWholeWord（string word）\”，该方法将对\“ Cat \”和\“ Ark \”返回true，但对\“ App \”返回false（在上面的示例中）。 特里树中的节点是否具有某种\“ endOfWord \”标志是否常见？这将有助于确定所查找的字符串是否实际上是输入到trie中的整个单词，而不仅仅是前缀。 干杯!