Questão sobre Árvore

[martinsapps]

Boa tarde!

 

Sou estudante de computação e estava vendo o gabarito que a professora fez de uma prova que eu fiz, porém ao implementá-lo vi que o código estava com erro, e eu não estou conseguindo enxergar o erro de jeito nenhum. Já tentei várias modificações no mesmo, mas não obtive sucesso. Será que alguém pode me ajudar ? Segue abaixo a pergunta e o tal gabarito. Obrigado!

 

Sabendo-se que uma árvore de busca binária é representada por:

 

typedef struct arvore{

    int info;

    struct arvore *esq,*dir;

}TAB;

 

Escreva um programa que, ao receber uma árvore a, retorne num vetor ordenado de maneira crescente, todos os elementos da árvore passada como parâmetro de entrada, sem usar algoritmos de ordenação. A função deve possuir o seguinte protótipo: int *a2v(TAB *a).

 

[zopek]

@martinsapps Nossa, vi esta ***** a 2 anos atrás e você fez lembrar desse momento tenso da minha vida KKKKKK

Mas deixando as brincadeiras de lado, não conheço esse método de arvore que você descreve, sempre usei:

struct Nó{
	int dado;
	struct *esq,*dir;
};

Sendo assim, os nós elementos linkados uns aos outros, criando essa arvore.

Quando dou um Malloc em um Nó novo, eu verifico logo em seguida no meio da arvore, de que lado ele deviria estar, fazendo recursivamente, e trocando os ligamentos para "encaixar" lá.

Mas nó seu código você deu um Malloc em um vetor, que é estranho já que ele é estático, além do mais, de um +1 no tamanho, já que uma das posições dele é um ponteiro para o inicio do vetor.

Tomara que tenha sido util.