Tree Sort
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869
#include <stdio.h>
#include <stdlib.h>
typedef struct tree
{
struct tree *left, *right;
int valor;
} treeNode;
/**
* Recebe uma estrutura e um valor
*
* Caso tenha algo na estrutura, o valor recebido e comparado com o valor da
* estrutura, e o valor é mandado para um nó a esquerda ou da direita dependendo
* se o valor recebido é maior o menor que o valor na estrutura.
*
* Caso a estrutura seja vazia, um nó é criado para conter o valor
*/
void insert(treeNode **node, int val)
{
if(*node)
{
if((*node)->valor > val) insert(&(*node)->left, val);
else if((*node)->valor < val) insert(&(*node)->right, val);
}
else
{
*node = malloc(sizeof(treeNode));
(*node)->left = NULL;
(*node)->right = NULL;
(*node)->valor = val;
}
}
/**
* Caso a estutura tenha algo, a função vai o máximo possivel a esquerda,
* imprime o valor e em seguida vai para direita
* até chegara uma estrutura vazia
*/
void printTreeSorted(treeNode *node)
{
if(node)
{
printTreeSorted(node->left);
printf("%d ", node->valor);
printTreeSorted(node->right);
}
}
int main(void) {
treeNode *tree=NULL;
int val;
while(1)
{
printf("Digite um valor ou -1 para sair: ");
scanf("%d", &val);
printf("%d\n", val); // Comentar essa linha para usar inputs de usuários
if(val == -1) break;
insert(&tree, val);
}
printf("\n\nArvore organizada:\t");
printTreeSorted(tree);
return 0;
}
C
INFO