请解释什么是前缀树（Trie），并说明其基本结构特点。

Question

Accepted Answer

考察点：考察对前缀树数据结构本质和存储方式的理解。回答思路：准确描述前缀树是用于存储字符串集合的多叉树结构 说明根节点为空，每个节点代表一个公共前缀 指出从根到叶路径对应一个字符串，且能支持字符串集合的高效存储

考察说明