树的每个节点只有一个char,从根节点到一个叶子节点为一个字符串 例如 trie树经常用于字符串的处理 trie树的节点插入步骤: 1,判断是否具有对应字符 2,如果有则共享节点 3,如果没有则创建新节点