POSCOMP 2019: Questão 23 Resolvida (Estruturas de Dados)

Questão

Sobre árvores, é correto afirmar que:

• (A) Um nodo é interno se não tiver filhos e é externo se tiver um ou mais filhos.
• (B) O ancestral de um nodo pode ser tanto seu ancestral direto como um ancestral do pai do nodo.
• (C) Uma árvore é balanceada se existe uma ordem linear definida para cada nodo, isto é, podemos identificar o filho de um nodo como sendo o primeiro, segundo e assim por diante.
• (D) Uma árvore binária é dita própria se todo nodo interno tiver um ou zero filhos.
• (E) Se o nodo v é pai do nodo u, então dizemos que v é filho de u.

Resolução

Breve comentário: ao invés de utilizar termo nodo, utilizarei o termo nó.

A alternativa A está incorreta. Um nó é interno quando não é uma folha, ou seja, é um nó que tem pelo menos um filho. Por sua vez, o nó externo é aquele que não tem filhos, ou seja, é uma folha.

A alternativa C está incorreta, pois uma árvore binária está balanceada quando, para qualquer nó, a diferença das alturas entre as subárvores desse nó é de no máximo 1.

A alternativa D está incorreta. A árvore binária própria é mais conhecida como árvore estritamente binária. Nesse tipo de árvore, todo nó tem zero ou dois filhos, ou seja, não pode haver nós com um único filho como sugere a alternativa.

A afirmação da alternativa E, por si só é um absurdo, pois um nó não pode ser pai e filho de outro nó ao mesmo tempo.

Por fim, a alternativa B é a correta.

Mais questões

Se você deseja mais questões resolvidas do POSCOMP 2019, acesse a tag Questões do POSCOMP 2019.

Agora, se você procura questões, gabaritos e caderno de questões de outras edições, então acesse a página POSCOMP.

Resolverei as questões conforme o tempo permitir e de acordo com os meus conhecimentos. Como eu não sei resolver todas as questões, recomendo que você consulte também o gabarito oficial do exame.

Referências

• [1] ICMC-USP. Árvores Binárias: Conceitos, Representação e Implementação. Acesso em 4 de março de 2020.
• [2] SONG, S. W. Árvores e Árvores Binárias. IME-USP: 2008. Acesso em 4 de março de 2020.
• [3] ALVES, R. O que é uma árvore. Instituto Federal do Rio Grande do Norte. Acesso em 4 de março de 2020.
• [4] ALVES, R. Árvore Binária. Instituto Federal do Rio Grande do Norte. Acesso em 4 de março de 2020.