Com relação às árvores binárias de busca, assinale a opção INCORRETA.
- A A árvore ótima é aquela que apresenta custo mínimo.
- B Em uma árvore binária de busca ordinária, a chave real e a chave de partilha coincidem.
- C Os comprimentos de caminho externo, E(T), e interno, I(T), guardam entre si a seguinte relação: E(T) = I(T) * n, sendo n o número de nós.
- D Uma árvore binária de busca com os nós externos incorporados é sempre estritamente binária.
- E A complexidade da busca para uma arvore T, no pior caso, é igual à sua altura.