Pages

Questão EPO - Árvore Binária

Numa árvore binária, cada nó tem zero, um ou dois filhos. De maneira recursiva, podemos definir uma árvore binária como sendo uma árvore vazia ou um nó raiz tendo duas sub-árvores, identificadas como a sub-árvore da direita (sad) e a sub-árvore da esquerda (sae). Existem vários modos de percorrer uma árvore da raiz até a ponta. O percurso que trata raiz, percorre sae e depois percorre sad é conhecido como:

a) Pré-ordem;
b) Ordem simétrica;
c) Pós-ordem;
d) Circuito;
e) N.D.A.

Fonte: Questão extraída e adaptada das Notas de aula dos Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia – 2002. Disponível na Internet.

Um comentário:

junior disse...

Resposta Letra a) Pré-ordem;

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint