Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Strutture dati

Nodi di un trie condivisi da più parole

Si costruisce un trie (albero dei prefissi) inserendo, una alla volta, le parole VENTO, VENTOSA, VENDITA, VENA, VENATO, VELO, VELOCE (partendo da una radice vuota; ogni carattere non ancora presente sul cammino crea un nuovo nodo figlio, i caratteri già presenti vengono riutilizzati).

Quanti nodi del trie risultante (esclusa la radice) sono condivisi da almeno $2$ delle parole inserite, cioè fanno parte del cammino radice-nodo di più di una parola?