-
Quem não tem acesso: --> D
-
Gabarito D
Em Ciência da computação, uma árvore binária de busca (ou árvore binária de pesquisa) é uma estrutura de dados de árvore binária baseada em nós, onde todos os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz (esta é a forma padrão, podendo as subárvores serem invertidas, dependendo da aplicação).
O objetivo desta árvore é estruturar os dados de forma a permitir busca binária.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
Ao percorrer uma árvore fazemos uma visita sistemática em cada
um de seus nós.
A seguir as principais formas de se percorrer os nós de uma
árvore binária: Em-ordem, pré-ordem, pós-ordem.
Ou seja, há sim uma ordem pré-definida a ser seguida.
Gabarito: D
-
a) 0, 1 ou 2 filhos
b) A complexidade é menor ou igual
c) Árvore binária de busca não precisa ser cheia nem completa
d) Para ser uma árvore binária de busca, precisa ser ordenada
e) Isso é em relação a um árvore binária genérica, não a de busca
-
Pequena correção no comentário do colega Leandro:
Alternativa A: Uma arvore binaria de busca pode ter 0 ou 2 filhos.
-
Força Guerreiro!!!!!!