Preciso ajustar esse código para que a árvore seja impressa com recuo de margem proporcional à profundidade do nó, e que imprima um caractere ' - ' para representar cada NULL
. Alguém pode ajudar?
Caso eu não tenha explicado direito e alguém queira ver o que a questão pede, está nesse link, exercícios 3, questão 3: https://www.ime.usp.br/~pf/algoritmos/aulas/bint.html
Eis o enunciado do exercício:
3. Escreva uma função que imprima o conteúdo de cada nó de uma árvore binária com recuo de margem proporcional à profundidade do nó. Segue um exemplo de árvore e sua representação (os caracteres
'-'
representamNULL
):555 555 / \ 333 111 333 888 - / \ \ - 111 444 999 444 - - 888 - 999 - -
Segue o meu código:
#include <stdio.h>
#include <stdlib.h>
typedef struct noh{
int valor;
struct noh *esquerda;
struct noh *direita;
}no;
void desenha(no *arvore, int depth, char *path, int dir){
int i, j;
if (arvore == NULL)
return;
depth++;
desenha(arvore->direita, depth, path, 1);
path[depth-2] = 0;
if(dir)
path[depth-2] = 1;
if(arvore->esquerda)
path[depth-1] = 1;
for(i=0; i<depth-1; i++){
if(i == depth-2)
printf(" ");
else if(path[i])
printf(" ");
else
printf(" ");
for(j=1; j<depth; j++)
if(i < depth-2)
printf(" ");
else
printf(" ");
}
printf("%d\n", arvore->valor);
for(i=0; i<depth; i++){
if(path[i])
printf(" ");
else
printf(" ");
for(j=1; j<depth; j++)
printf(" ");
}
desenha(arvore->esquerda, depth, path, 0);
}
void arvbin(no *arvore){
char path[255] = {};
desenha(arvore, 0, path, 0);
}
no n1, n2, n3, n4, n5, n6;
int main(){
n1.valor = 444;
n2.valor = 333;
n3.valor = 999;
n4.valor = 555;
n5.valor = 111;
n6.valor = 888;
n1.direita = &n2;
n1.esquerda = &n3;
n2.direita = &n4;
n2.esquerda = &n5;
n3.direita = &n6;
arvbin(&n1);
return 0;
}