Sobre as estruturas de dados conhecidas como árvores, seleci...
Próximas questões
Com base no mesmo assunto
Q78474
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.
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 )