Informática, perguntado por samste, 3 meses atrás

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:

Soluções para a tarefa

Respondido por paulo114719
31

Resposta:

A profundidade do nó 73 é igual a 2

Explicação:

AVA

Respondido por martinsdada
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 interessantes