Questão EPO - Árvore Binária

Após construir a arvore binária 50, 40, 56, 30, 42, 53, 59, 29, 32, 41, 45, 51, 55, 58, 73. Podemos afirmar que:

a) A arvore é Degenerada;
b) A arvore é Estritamente Binária;
c) A arvore é Completa;
d) A arvore tem 5 Níveis;
e) N.D.A;

Fonte: Desenvolvida com o conhecimento adquirido em sala;

Questão EPO - Árvore Binária

Quantos Níveis a Árvore Binária 36,23,50,46,59,12,9,16,18,56,28,37 possui?

a) 3
b) 4
c) 5
d) 6
e) N.D.A.

Fonte: Desenvolvida com o conhecimento adquirido em sala.

Questão EPO - Árvore Binária

A seguinte árvore binária apresenta uma sequência de operações matemáticas:

Qual das operações matemática representa a arvore acima:

a) (B + C) * A - (D + E)
b) A * (B + C) - (D + E)
c) (D + E) – A * (B + C)
d) (D + E) - (B + C) * A
e) NDA

Questão EPO - Árvore Binária

Dada a construção da arvore binaria abaixo:

Qual sequencia representa a arvore?

a) B A D C E F H G I
b) F B A D C E H G I
c) H G I F B A D C E
d) F H G I B A D C E
e) NDA

Questão EPO - Árvore Binária

Para percorrer uma árvore binária em ordem simétrica executa-se recursivamente os três passos na seguinte ordem:

1. Percorrer a subárvore da esquerda em ordem simétrica;
2. Visitar a raiz;
3. Percorrer a subárvore da direita em ordem simétrica.

Percorrendo a figura abaixo, qual seria a saída dos resultados?

a) A B C D E F H G I
b) A B C D E F G H I
c) F A B C D E H G I
d) C E D A B F H G I
e) n.d.a

Referência: http://equipe.nce.ufrj.br/adriano/c/apostila/arvore.htm#aplicaarv

Questão EPO - Árvore Binária

Considere a árvore binária abaixo:

Tornando a parte verde uma árvore independente e ela inteira outra, classifique, respectivamente, seus tipos:

a) Binária completa, Binária completa e estritamente binária
b) Estritamente binária, Binária completa
c) Binária completa, estritamente binária
d) Binária completa, Binária completa
e) n.d.a

Referência: http://www.slideshare.net/briansupra/arvores-binarias-3127856 (apenas a imagem)

Questão EPO - Árvore Binária

O percurso em pré-ordem segue os nós até chegar os mais “profundos”, em “ramos” de subárvores da esquerda para a direita. É conhecida usualmente pelo nome de percurso em profundidade (depth-first). O percurso em pré-ordem é:

a) A B D C E G F H I
b) A D B C E G F I H
c) D B C E G F I H A
d) D B G E H I F C A

Questão EPO - Árvore Binária

Podemos representar a expressão aritmética:

a) a + b /c − d ∗ e + f
b) ((a + b) /(c − d)) ∗ (e + f )
c) (a + b) /c − (d ∗ e) + f
d) a + (b / c) − d ∗ e + f)

Questão EPO - Árvore Binária

Em uma arvore com nível G qual é a profundidade da arvore?

a) 3
b) 2
c) 5
d) 4
e) N.D.A

Questão EPO - Árvore Binária

Pré Ordem, Pós Ordem e Simetrica correspondem consecutivamente as seguintes ordens de busca:

a) Raiz, Esquerda e Direita - Esquerda, Direita e Raiz - Esquerda, Direita e Raiz
b) Raiz, Direita e Esquerda - Esquerda, Direita e Raiz - Raiz, Direita e Esquerda
c) Direita, Esquerda e Raiz - Raiz, Direita e Esquerda - Esquerda, Direita e Raiz
d) Esquera, Raiz e Direita - Raiz, Direita e Esquerda - Direita, Esquerda e Raiz
e) N.D.A

Questão EPO - Árvore Binária

Observe as seguintes questões e indique qual a correta:

a) Os últimos conjuntos das árvores são denominados raízes
b) Uma sub-árvores nunca pode estar vazia.
c) As raízes são subordinadas aos nós pai.
d) Os nós também recebem a denominação de folhas
e) NDA

Fonte:  ftp://ftp.dca.fee.unicamp.br/pub/docs/marco/disciplinas/ea877_98_1/estdados.pdf.gz

Questão EPO - Árvore Binária

Analisando as questões sobre árvores binárias, podemos concluir que:

a) Quando estamos subindo uma árvore, estamos indo da raiz e percorrendo o resto das folhas
b) Uma árvore é binária quando temos folhas esquerdas e direitas.
c) Cada nó é obrigatório a ter dois filhos
d) É particionada em três subconjuntos
e) NDA

Fonte:  ftp://ftp.dca.fee.unicamp.br/pub/docs/marco/disciplinas/ea877_98_1/estdados.pdf.gz

Questão EPO - Árvore Binária

Quais afirmativas estão CORRETAS:

I. Uma arvore binária não possui raiz.
II. Uma árvore binária é formada por Raiz e Sub-Arvores.
III. Cada elemento de uma árvore binária é chamado Nó.
IV. As Sub-Arvores nunca estão vazias.

a) I, II, IV
b) II e IV
c) I e III
d) II e III
e) N.D.A

Questão EPO - Árvore Binária

Quais afirmativas estão CORRETAS:

I. Dois nós são irmãos se são filhos esquerdo e direito do mesmo pai.
II. Arvore Binaria Completa é aquela em que todas as folhas estão em níveis diferentes.
III. Os percursos mais conhecidos são chamados de Pre-Ordem, Ordem Simétrica e Pós-Ordem.
IV. Um nó sem filhos é chamado de Folha.

a) I, II, III 
b) I, III, IV
c) II e IV
d) III e IV
e) N.D.A

Questão EPO - Árvore Binária

Considere a seguinte árvore:

Assinale a alternativa falsa quanto à árvore/expressão acima:

a) A árvore não é balanceada
b) O resultado da expressão é um número divisível por 4
c) A expressão que esta na árvore é representada por 3+6 * 4-1 + 5
d) A sub árvore esquerda tem mais nós filhos que a sub árvore direita
e) N.D.A.

Fonte: Questão baseada no livro “Introdução a Estrutura de dados com técnicas de programação em C” de Waldemar Coles, Renato Ceiqueira e José Lucas Rangel.

Questão EPO - Árvore Binária

Uma árvore binária se caracteriza por:

a) Possuir uma raiz com três elementos
b) Possuir em cada nó até outros dois nós
c) Possuir um nó que pode ter mais de dois nós
d) Possuir raiz com dois nós
e) N.D.A.

Site acessado:
http://www.allgoritmos.com/2009/07/arvore-binaria.html

Questão EPO - Árvore Binária

Assinale a alternativa correta:

I. O termo RAIZ diz que o elemento é o primeiro elemento de uma árvore;
II. Cada nó pai aponta para o nó filho;
III. Cada nó pai pode ser chamado de sub-árvore;
IV. O nó filho é o mais importante dos nós em uma árvore;

a)Somente a afirmação I está correta
b)Somente a afirmação II está correta
c)Somente a afirmação III está correta
d)Somente a afirmação IV está incorreta
e)N.D.A.

Site acessado:
http://www.allgoritmos.com/2009/07/arvore-binaria.html

Questão EPO - Árvore Binária

Um exemplo de utilização de árvores binárias está na avaliação de expressões. Na imagem a seguir os nós folhas representam operandos e os nós internos operadores. Portanto a figura a seguir representa que expressão matemática?

a) ((6*4)-1)+(3*5);
b) (3+6)*(4-1)+5;
c) 5*(3+6)*(4-1);
d) 5+(*(3+6)*(4-1));
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.

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.

Questão EPO - Árvore Binária

O método conhecido como percurso em pré-ordem implica em executar recursivamente os três passos na seguinte ordem: 

1. Visitar a raiz;
2. Percorrer a sub-árvore da esquerda em pré-ordem;
3. Percorre a sub-árvore da direita em pré-ordem.

Para a árvore da figura acima, no caso da visita significar imprimir, qual seria o resultado da impressão, em ordem:

a) F B C D A E H G I;
b) F B A D C E H G I;
c) B F A D C E H G I;
d) F D C E G I H G I;
e) N.D.A.

Fonte: http://equipe.nce.ufrj.br/adriano/c/apostila/arvore.htm#aplicaarv