Explicação Questão 06 - TCE-SP

Em relação às árvore binárias, qual possui altura máxima?

A) Árvore zigue-zague

B) Árvore cheia

C) Árvore completa

D) Árvore máxima

E) Árvore B

Comentários:

A característica cobrada nessa questão é diretamente relacionada às árvore zigue-zague. Nessa estrutura, cada nó não folha possui exatamente um filho que dará origem a uma subárvore direita ou esquerda, o que pode fazer a estrutura pode “ziguezaguear” para esquerda ou para a direita.

Observem que a disposição dos elementos nessa árvore é similar a uma lista encadeada, onde cada nodo referencia somente um nodo. Esse comportamento deixa claro que, de fato, temos uma estrutura com altura máxima!

Gabarito: A