请说说如何实现一个前缀树（Trie）数据结构。

Question

Accepted Answer

考察点：考察对前缀树结构、节点定义及插入与查询操作的理解。回答思路：明确前缀树的节点包含子节点映射与结束标记 说明插入操作如何逐字符建立路径并标记单词结束 说明查询操作如何逐字符匹配并判断是否存在单词或前缀 必要时提及删除或空间优化

考察说明