C Função de uma Árvore AVL espelhada

[Glauber Lins]

Bom dia Galera! Possuo uma função  recursiva de uma árvore  AVL espelhada, gostaria de transformar essa função para uma outra Iterativa.

 

AVL *espelhada(AVL *raiz){

AVL *aux;

    if(raiz != NULL){

    aux = new AVL;

    aux->info = raiz->info;

    aux->fatbal = - raiz->fatbal;

    aux->esq = espelhada(raiz->dir);

    aux->dir = espelhada(raiz->esq);

 

    }

    return aux;

}

[Boko Moko]

prepare-se para implementar uma pilha. De um lado você poe iterativamente na pilha, na outra você tira da pilha.

Vai ficar bem mais complicado. Tem certeza que quer implementar assim ? 

 

[Glauber Lins]

1 hora atrás, Boko Moko disse:

prepare-se para implementar uma pilha. De um lado você poe iterativamente na pilha, na outra você tira da pilha.

Vai ficar bem mais complicado. Tem certeza que quer implementar assim ? 

 

Sim. Preciso muito implementar ela de forma Iterativa. Só que não imagino como começar.

[Boko Moko]

O algoritmo geral seria

 

comecar pela raiz

enquanto lado menor não for nulo, vá percorrendo o lado menor e colocando na pilha.
Quando encontrar um nulo, volte tire o elemento do topo e exiba-o.

pegue o lado maior e repita o processo com o lado menor dele

 

[Glauber Lins]

16 horas atrás, Boko Moko disse:

O algoritmo geral seria

 

comecar pela raiz

enquanto lado menor não for nulo, vá percorrendo o lado menor e colocando na pilha.
Quando encontrar um nulo, volte tire o elemento do topo e exiba-o.

pegue o lado maior e repita o processo com o lado menor dele

 

Muito Obrigado! Clareou mais a mente, muito boa a sua explicação.

adicionado 0 minutos depois

Muito Obrigado! Clareou mais a mente, muito boa a sua explicação.

[Boko Moko]

Mostra pra nós o resultado