Árbol Trie – Inserción

Para insertar una cadena en un árbol Trie, comenzamos desde la raíz y vamos creando nodos para cada carácter de la cadena. Si un carácter ya existe en el árbol, simplemente nos movemos al siguiente nodo.