目录

🤔什么是前缀树?

🤔如何生成前缀树?

❓一个字符串类型的数组 arr1， 另一个字符串类型的数组 arr2。 arr2 中有哪些字符， 是 arr1 中出现的？ 请打印。 arr2 中有哪些字符， 是作为 arr1 中某个字符串前缀出现的？ 请打印。 arr2 中有哪些字符， 是作为 arr1 中某个字符串前缀出现的？ 请打印 arr2 中出现次数最大的前缀。

前缀树可以找到以ab开头的字符串个树，而哈希表不可以

节点就是占位的意思