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

Por
| 

Logotipo do POSCOMP 2019

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

Obrigado pela leitura! Se você puder, considere apoiar financeiramente o Blog Cyberini. Qualquer valor doado contribui muito para a difusão do conhecimento.

Doar com PagSeguroDoar com PayPal


Siga o blog

Redes sociais: Facebook, Twitter, YouTube, Pinterest, Instagram, Telegram

Receba notificações de novas postagens e novidades do blog por e-mail.

Importante: utilize o bom senso na hora de comentar. Acesse a política de privacidade para maiores informações sobre comentários.

Nenhum comentário:

Postar um comentário