As árvores binárias de busca são especializações das árvores binárias que permitem uma melhor organização dos algoritmos de busca. Sobre a inserção...

É correto afirmar que a inserção de uma nova chave em uma árvore binária de busca segue as seguintes regras: 1. Se a árvore estiver vazia, a nova chave se torna a raiz da árvore. 2. Se a nova chave for menor que a chave atual, ela é inserida na subárvore esquerda. 3. Se a nova chave for maior que a chave atual, ela é inserida na subárvore direita. 4. Se a nova chave for igual à chave atual, ela não é inserida na árvore. Após a inserção, a árvore deve ser reorganizada para manter a propriedade de busca binária, que garante que todas as chaves na subárvore esquerda são menores que a chave atual e todas as chaves na subárvore direita são maiores que a chave atual.