Questão 235429

• Banca: CETAP
• Órgão: AL-RR
• Ano: 2010
• Provas: CETAP - 2010 - AL-RR - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.

• A. Uma árvore binária é aquela que tem como conteúdo somente valores binários.
• B. Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.
• C. As operações básicas sobre árvores são extrai-raiz e alterarfolha.
• D. O percurso de uma árvore binária, conhecido como subordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.
• E. O percurso de uma árvore binária, conhecido como préordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.

Gabarito: E

Comentários

• a) Errada: Uma árvore binária é aquela que tem, no máximo, grau dois, ou seja, de zero a dois filhos;

  b) Errada: Uma árvore é chamada de enraizada, pois possui, somente, um nó chamado raiz;

  c) Errada: As operações básicas sobre árvores são: busca, inserção e remoção.

  d) Errada: Os percursos em árvore binária são: Pré-ordem (raiz, esquerda, direita), Em ordem (esquerda, raiz, direita) e Pós-ordem (esquerda, direita, raiz).

  e) Correta.

• Uma dica! 
  
  Dica 1: Nunca iremos buscar a subárvore direita primeiro. Sempre iremos buscar na subárvore esquerda!
  Dica 2: Em relação a nomeclatura dada aos tipos de busca! Pre, Pos, Em, vamos relacionada com o RAIZ.
  
  Pre (Primeiro Raiz): Primeiro Raiz, utilizando a DICA1, Primeiro Esquerda e Depois Direita.
  Pós (Ultimo RAIZ):  Utilizando a DICA1, Primeiro Esquerda e Depois Direita e por ultimo a raiz.
  EM (MEIO RAIZ): utilizando a DICA1, Primeiro Esquerda, Raiz e Depois Direita.
  
  
• Pré ordem (raiz, esquerda, direita) Em ordem ( esquerda, raiz, direito ) Pós ordem ( esquerda, direita, raiz )