Dada a árvore binária de busca a seguir, assinale a alternativa correta:
a. Apesar de ser uma árvore binária, não satisfaz as propriedades de árvore binária de busca.
b. A profundidade do nó 73 é igual a 2.
c. A altura do nó 40 é igual a 1.
d. Dois nós possuem grau igual a 3.
e. Três nós possuem graus iguais a zero.
Anexos:
Respostas
respondido por:
31
Resposta:
A profundidade do nó 73 é igual a 2
Explicação:
AVA
respondido por:
0
A letra B está correta. Na árvore binária de busca em questão, a profundidade do nó 73 equivale a 2, porque é o segundo nó a direita após a raiz (64).
Árvore binária de busca
É uma estrutura de dados de árvore binária baseada em nós, onde os nós da subárvore à esquerda têm um valor inferior ao nó raiz, enquanto os da direita têm valor superior.
O objetivo da árvore binária de busca é estruturar os dados para permitir uma busca binária.
Elementos da árvore binária de busca
- Nós: itens guardados na árvore.
- Raiz: nó no topo da árvore (na imagem, a raiz é o nó 64).
- Filhos: nós que vem depois de outros nós.
- Pais: nós que vem antes de outros nós.
- Folhas: nós que não têm filhos, ou seja, são os últimos nós da árvore.
Aplicações da árvore binária de busca
- Percursos em árvore binária de busca: operação que percorre a árvore em uma certa ordem, enumerando os seus nós. Os percursos que podem ser feitos são: inordem, pré-ordem e pós-ordem.
- Ordenação de chaves: após a inserção dos valores desejados, o percurso é executado em ordem simétrica.
Leia mais sobre árvores binárias de busca: https://brainly.com.br/tarefa/21827218
#SPJ2
Perguntas similares
2 anos atrás
2 anos atrás
2 anos atrás
5 anos atrás
5 anos atrás
5 anos atrás
7 anos atrás