Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Quanti BST distinti con le chiavi da 1 a 6?

Quanti alberi binari di ricerca distinti si possono costruire usando esattamente le chiavi 1, 2, 3, 4, 5, 6 (una per nodo)? Due alberi sono distinti se differiscono nella struttura o nella posizione di almeno una chiave. Si ricorda che in un BST ogni nodo ha a sinistra solo chiavi minori e a destra solo chiavi maggiori.

La tua risposta

Vanno bene sia 3,14 sia 3.14.