Resposta:

A profundidade do nó 73 é igual a 2

Explicação:

AVA

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