static void PercorrimentoPosFixado(MinhaArvore arvore)
{
if (arvore != null)
{
PercorrimentoPosFixado(arvore.Esquerda);
PercorrimentoPosFixado(arvore.Direita);
Console.Write($"{arvore.Dado} ");
}
}
static void Main(string[] args)
{
// criação da árvore
MinhaArvore arvoreD = new MinhaArvore(null, 'D', null);
MinhaArvore arvoreE = new MinhaArvore(null, 'E', null);
MinhaArvore arvoreG = new MinhaArvore(null, 'G', null);
MinhaArvore arvoreF = new MinhaArvore(arvoreG, 'F', null);
MinhaArvore arvoreB = new MinhaArvore(arvoreD, 'B', arvoreE);
MinhaArvore arvoreC = new MinhaArvore(null, 'C', arvoreF);
MinhaArvore arvoreA = new MinhaArvore(arvoreB, 'A', arvoreC);
Console.WriteLine("Percorrimento Pré-fixado:");
PercorrimentoPreFixado(arvoreA);
Console.WriteLine();
Console.WriteLine("Percorrimento In-fixado:");
PercorrimentoInFixado(arvoreA);
Console.WriteLine();
Console.WriteLine("Percorrimento Pós-fixado:");
PercorrimentoPosFixado(arvoreA);
Console.ReadLine();
}
public MinhaArvore(MinhaArvore esquerda, char dado, MinhaArvore direita)
{
Esquerda = esquerda;
Dado = dado;
Direita = direita;
}