QUESTIONÁRIO 2 - ÁRVORES BINÁRIAS + EXERCÍCIO DO SLIDE

1) Uma árvore é um conjunto de 1 ou mais nós, onde existe um nó especial chamado raíz e os demais nós formam conjuntos disjuntos onde cada conjunto é uma árvore (subárvore). O que caracterizaria então uma árvore Binária?

R : Árvore binária como o próprio nome sugere e um tipo especifico de estrutura na qual o numero máximo de filhos permitindo por nó e dois . Ou seja , um nó pode ter zero , um ou no máximo dois filhos .

2)Uma árvore binária tem por tanto uma subárvore da esquerda e outra subárvore da direita (mesmo que exista uma só ou nenhuma), existe alguma maneira de calcular o número máximo de elementos de uma árvore conhecendo sua altura?

R:Sim. 2ⁿ -1.

3) Nas árvores binárias podemos percorrer os elementos através de alguns percursos, quais são eles?

R: EM-Ordem/IN-Ordem

PRÉ-Ordem/PRÉ-fixado

PÓS-Ordem/PÓS-Fixado

4)A definição do percurso EM-Ordem/IN-Ordem é:

R: 1- percorrer sua sub-árvore esquerda, em in-ordem

2- visitar a raiz

3- percorrer sua sub-árvore direita, em in-ordem

5)A definição do percurso PRÉ-Ordem/PRÉ-Fixado é:

R:1- visitar a raiz

2- percorrer sua sub-árvore, em pré-ordem

3- percorrer sua sub-árvore, em pré-ordem

6)A definição do percurso PÓS-Ordem/PÓS-Fixado é:

R: 1- percorrer sua sub-árvore esquerda em pós-ordem

2- percorrer sua sub-árvore direita em pós-ordem

3- visitar a raiz

7)Existe outra maneira de percorrer uma árvore (não obrigatoriamente binária), conhecida como percurso por extensão ou largura. Explique esse processo.

R: Sim . O percurso em largura é mais bem compreendido de forma não-recursiva. O percurso em largura de uma árvore visita os nós na ordem dos níveis da árvore. O percurso em largura primeiro visita todos os nós do nível 0, depois todos os nós do nível um, e daí por diante. Os nós são visitados da esquerda para a direita em cada um dos níveis.
------------------------------------------------------------------------------------------------------------------

Faça o percurso em pré-ordem , in-ordem e pós-ordem, da seguinte árvore.

R: Pré-ordem

ABDGCEHIF

In-ordem

OGBAHEICF

Pós-ordem

GBAHIEFCA