Questão de Algoritmos e Estrutura de Dados — Árvores — INSTITUTO AOCP 2018

Árvores Binárias

Gabarito: ERRADO (E). A afirmação de que um nó raiz de uma árvore binária qualquer sempre tem dois filhos (esquerdo e direito) é falsa, pois uma árvore binária permite que um nó tenha 0, 1 ou 2 filhos. O conceito correto é que cada nó possui no máximo dois filhos.

A definição formal de árvore binária: é uma estrutura de dados de ordem 2, ou seja, cada elemento pode ter até dois filhos, mas não é obrigatório. A raiz, assim como qualquer outro nó, pode ser uma folha (sem filhos) ou ter apenas um filho.

Definição (extraída do conteúdo de apoio):

"Uma árvore binária é aquela de ordem 2, i.e., em que cada elemento possui no máximo 2 filhos."

Portanto, a sentença está ERRADA.