Implementare le seguenti operazioni sull'albero binario. Il codice sorgente che implementa le funzionalità base dell'albero binario è fornito in allegato a questo documento.
-
Verifica dell'esistenza di un elemento. Dati A e v rispettivamente un albero binario di ricerca (ordinato) e un valore intero, la funzione deve restituire vero se un elemento v viene nell'albero A, falso altrimenti.
-
Stampare l'albero tramite una vistia in ampiezza. Dato A un'albero, implementare una funzione che effettua la visita dell'albero per livelli, in ampiezza appunto. La funzione può limitarsi inizalmente a stampare a video ogni nodo non appena viene incontrato durante la visita a livelli dell'albero.
-
(opzionale) To array . Dati A unl'albero, implementare una funzione che "trasforma" l'albero A (gerarchico) in un array (piatto). La trasformazione dell'albero in array può essere effettuata tramite uno qualunque dei metodi di vistia degli alberi, basta che venga specificato. La funzione quindi
Suggerimento. L'array viene costruito in modo gerarchico man mano che si visita l'albero, inizialmente l'array sarà vuoto e poi man mano verrà popolato dalle radici dei sottoalberi visitati.
Suggerimento. Utilizzare i vector anzichè gli array tipo C.
Suggerimento. Vedere la documentazione delle funzioni
push_backeinsertdei vector, potrebbero risultare comode.
Se riscontrate errori di compilazione probabilmente è perché Dev-C++ sta tentando di compilare il vostro codice con una versione obsoleta del linguaggio C++.
Soluzione. (Fonte). Andare in Tools -> Compiler options -> Compiler tramite il menu di Dev-C++. Dovreste trovare una voce Add the following commands when calling the compiler, lì potete aggiungere la seguente opzione di compilazione
-std=c++11
e salvare.