Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Strutture dati

Nodi di un trie condivisi da più parole, terza istanza

Si costruisce un trie (albero dei prefissi) inserendo, una alla volta, le parole STRADA, STRATO, STRAORDINARIO, STELLA, STELO, STANZA (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?

La tua risposta

Vanno bene sia 3,14 sia 3.14.