Se me pide que elimine todos los nodos de un árbol binario de búsqueda, liberando su memoria, y con O(n), siendo n la cantidad de elementos del árbol. Mi problema viene con esta última parte, ¿para llegar a ese orden tendría que usar alguna estructura iterativa (for, while o repeat) no? pero veo más sencillo hacerlo utilizando recursión con el recorrido postOrder.
struct nodoABB {
int dato;
nodoABB *izq, *der;
};
typedef struct nodoABB * ABB;
void deleteTree(ABB a) {
if (a!= NULL) {
deleteTree(a->izq);
deleteTree(a->der);
delete a;
}
}
n²
es mayor que el den
.