请实现前缀树（Trie），支持插入和查找操作。

Question

Accepted Answer

考察点：考察前缀树的数据结构实现与基本操作。回答思路：正确定义节点结构，含子节点数组或字典 实现插入操作，沿路径创建缺失节点 实现查找操作，逐字符遍历并判断存在 考虑单词结束标记，区分前缀与完整词 说明时间复杂度与空间复杂度

考察说明