## Como funciona uma árvore binária?
Uma árvore binária é uma estrutura de dados em forma de árvore onde cada nó tem no máximo dois filhos. É usada para armazenar dados de forma hierárquica e eficiente, permitindo operações como pesquisa, inserção e remoção de elementos com complexidade logarítmica.
### Como funciona uma árvore binária?
Uma árvore binária é composta por nós, que podem conter dados e apontadores para outros nós. Cada nó pode ter no máximo dois filhos: o filho esquerdo e o filho direito. O nó raiz é o nó principal da árvore e não tem pai.
Os nós são organizados em níveis, com o nó raiz no nível superior e os demais nós dispostos nos níveis inferiores. Os nós no mesmo nível são chamados de irmãos.
**Regras de uma árvore binária:**
* Cada nó pode ter no máximo dois filhos.
* Cada nó tem um pai exclusivo, exceto a raiz.
* Os filhos de um nó são ordenados: o filho esquerdo é menor que o filho direito.
### Inserção de elementos em uma árvore binária
Para inserir um novo elemento em uma árvore binária, o algoritmo recursivo percorre a árvore a partir da raiz, comparando o novo elemento com os nós existentes.
* Se o novo elemento for menor que o nó atual, ele é inserido como filho esquerdo.
* Se o novo elemento for maior que o nó atual, ele é inserido como filho direito.
**Exemplo de inserção:**
Se quisermos inserir o número 10 em uma árvore binária, o algoritmo começaria na raiz. Como 10 é menor que a raiz (15), ele se move para o filho esquerdo. Como o filho esquerdo é nulo, 10 é inserido como filho esquerdo da raiz.
### Busca de elementos em uma árvore binária
Para buscar um elemento em uma árvore binária, o algoritmo também usa recursividade. Ele percorre a árvore a partir da raiz, comparando o elemento a ser buscado com os nós existentes.
* Se o elemento for igual ao nó atual, a busca é bem-sucedida.
* Se o elemento for menor que o nó atual, a busca continua no filho esquerdo.
* Se o elemento for maior que o nó atual, a busca continua no filho direito.
**Exemplo de busca:**
Se quisermos buscar o número 10 em uma árvore binária, o algoritmo começaria na raiz. Como 10 é menor que a raiz (15), ele se move para o filho esquerdo. Como o filho esquerdo é 10, a busca é bem-sucedida.
### Observação
**Ouro Prêmios** é uma plataforma confiável para participar de sorteios e rifas. Com transparência, prêmios incríveis e milhares de participantes satisfeitos, você também pode ser o próximo vencedor.
**Não perca tempo!** Acesse agora mesmo e garanta sua participação:
[Botão de acesso aos sorteios da Ouro Prêmios]