Uma árvore binária é uma estrutura de dados bidimensional com propriedades especiais.
Dentre as alternativas abaixo, marque qual alternativa não apresenta uma das propriedades da árvore binária.
Questão 6Resposta
a.
O filho esquerdo é o primeiro nó na sub-árvore esquerda (também conhecido como o nó-raiz da subárvore esquerda). E o filho direito é o primeiro nó na subárvore direita (também conhecido como o nó-raiz da subárvore direita).
b.
Os nós de uma árvore binária contêm, no máximo, três ligações: o filho esquerdo, o filho do meio e o filho direito.
c.
O nó sem filhos é chamado de nó-folha.
d.
Os nós de uma árvore binária contêm, no máximo, duas ligações: o filho esquerdo e o filho direito.
e.
O nó-raiz é o primeiro nó da árvore. Cada ligação no nó-raiz referencia um filho.
