Sobre a estrutura de dados chamada árvore binária de busca, é correto afirmar que:
A- são estruturas fundamentais usadas para construir outras estruturas.
B- podem ser usadas em qualquer situação em que queremos organizar os dados por meio de uma chave usada nas buscas.
C- quando inserções e remoções são frequentes, são piores que arranjos ordenados.
D- Um nó folha necessariamente estará no penúltimo ou no último nível de uma árvore.
Indicar a alternativa correta:
a. A e B.
b. A, B e C
c .A, B e D.
d. B, C e D.
e.Todas as afirmações.
Respostas
A resposta correta é a alternativa A, pois, a árvore binária de busca é fundamental para construir outras estruturas e pode ser usada em qualquer situação para organização dos dados por meio de uma chave usada nas buscas, além de que o posicionamento do nó folha é de acordo com a estrutura da busca, sendo o que possui zero nó.
Árvore binária de busca
A árvore binária de busca tem uma característica de que à esquerda do nó raiz serão considerados os nós com valores menores e na direita haverá os valores maiores, onde caso tenha valores iguais pode se escolher o lado que deseje aparecer.
Assim, o nós raiz por possuir ligações chamadas de nós sub-raízes, são considerados com um tipo de nó folha, quando não possui mais ramos, ou seja, quando não tem mais elementos no nó, ou seja, tem zero nó filho.
Conheça outras características da árvore binária de busca:
- Cada nó possui, no máximo, dois nós filhos.
- A pesquisa em uma árvore inicia sempre pelo nó raiz.
- É importante encontrar o local adequado sempre que um nó precisar ser inserido na árvore.
Conheça mais sobre árvore binária de busca: https://brainly.com.br/tarefa/5275484
#SPJ2