C Arvore binaria imprimindo crescente

[lsm19]

Ola, estou realizando um exercicio de uma arvore binaria de busca com o seguinte estrutura:

typedef struct arvore{

int info;

struct arvore* esq;

struct arvore* dir; }

arv;

Eu devo escrever uma função onde eu deva imprimir os valores que NÂO são folhas em ordem crescente, e função deve obedecer void não_imprime_folhas(arv *a), o problema que não estou achando uma maneira de fazer isso. Alguem poderia me indicar um caminho a seguir? Tenho conhecimento basico em arvore, pilhas, filas, etc.

[arfneto]

Apenas percorra a árvore, in-order e você vai receber os nós em ordem crescente. E aí apenas mostre os nós que tenham ao menos uma das árvores descendentes não nula, pulando os outros

 

adicionado 0 minutos depois

isso quer dizer apenas testar os dois ponteiros para os descendentes