Resposta correta: A) Os nós à esquerda de qualquer nó possuem chaves menores que a do nó atual.
Explicação: essa é a propriedade fundamental da BST. Em toda subárvore, a raiz da subárvore esquerda tem chave menor, e a raiz da subárvore direita tem chave maior.
Resposta correta: D) Substituir pelo menor nó da subárvore à direita.
Explicação: quando o nó a ser removido tem dois filhos, uma estratégia comum é pegar o nó substituto, que é o menor elemento da subárvore à direita, copiar seus valores para o nó a ser removido e remover o nó substituto da sua posição original (geralmente com remoção do mínimo).
Resposta correta: B) Em ordem crescente.
Explicação: a travessia in-order visita esquerda, nó atual, direita; para BST, isso resulta na impressão das chaves em ordem crescente.
Resposta correta: A) Garantir que a altura da árvore seja O(log n) nas operações de busca, inserção e remoção.
Explicação: balanceamento mantém a altura próxima a log2(n), o que garante operações eficientes. Estruturas como AVL e Rubro-Negra são exemplos de árvores balanceadas.