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; }