O que é inserção na árvore de pesquisa binária?
Insira um valor em uma árvore de pesquisa binária:
Uma nova chave é sempre inserida na folha, mantendo a propriedade da árvore de busca binária. Começamos a procurar uma chave da raiz até atingirmos um nó foliar. Depois que um nó foliar é encontrado, o novo nó é adicionado como um filho do nó da folha.
Como você realiza inserção em uma árvore binária?
Inserir operação
Comece a pesquisar no nó raiz, se os dados forem menores que o valor da chave, procure o local vazio na subárvore esquerda e insira os dados. Caso contrário, procure o local vazio na subárvore direita e insira os dados.