字典树 Trie:公共前缀怎么只存一份

依次插入 cat / car / card / care / dog,再做几次 search 和 startsWith 查询。共享前缀(比如 "ca")在树里只会被创建一次——第二次插入 car 时,c 和 ca 这两个节点是复用的,不会重复创建。