Imagem de fundo

Qual das alternativas sobre árvores binárias de pesquisa é...

Qual das alternativas sobre árvores binárias de pesquisa é verdadeira?


A

A operação de inserção sempre insere o nodo na raiz da árvore.


B

A altura da árvore é mantida menor ou igual ao logaritmo na base 2 do número de nodos na árvore.


C

A operação de busca tem uma complexidade no pior caso de O(log(n)), onde n é o número de nodos na árvore, já que a árvore permite busca binária.


D

O maior nodo da árvore pode ter filhos, dependendo da ordem em que os outros nodos foram inseridos.


E

O menor nodo da árvore não pode ter filhos, já que será inserido como um nodo folha.