ARVORE_ESTATICA

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

// arvore de 3 niveis, logo ((2^h) -1) => 2³ -1 => 8-1 => 7

 int tamanho = 7;

void inicializarArvore(int arvore_estatica[])
{
     for(int  i=1; i<=tamanho; i++)
     {
           arvore_estatica[i] = 0;
     }
}

void imprimir(int arvore_estatica[])
{
     for(int  i=1; i<=tamanho; i++)
     {
           printf("%i \t", arvore_estatica[i]);
     }
     printf("\n");
}

int pai(int i)
{
 if(i == 1) return 1;
 return (i/2);
}

int esq(int i)
{
    return (2*i);
}

int dir(int i)
{
    return ((2*i) +1);
}

main()
{

       int arvore_estatica[tamanho];
       inicializarArvore(arvore_estatica);
       imprimir(arvore_estatica);
       arvore_estatica[pai(1)] = 5;
       arvore_estatica[esq(1)] = 10;
       arvore_estatica[dir(1)] = 15;
       arvore_estatica[esq(esq(1))] = 20;
       arvore_estatica[esq(dir(1))] = 25;
       arvore_estatica[dir(dir(1))] = 30;
       imprimir(arvore_estatica);
       getch();
}