Nó Pai de um Nó da Árvore

Faça uma função chamada retorna_no_pai que retorne o pai de um dado nó qualquer de uma árvore binária de busca. Considere que a árvore está preenchida.   Para resolver esse exercício siga as instruções abaixo: 1º) Solicite que o usuário informe um número qualquer e faça a pesquisa na árvore binária de busca 2º) Para cada iteração verifique se os nós filhos (esquerda […]

» Read more

Árvore Binária de Busca (Parte 2 – Remoção)

Remoção Para se fazer a remoção em uma árvore binária existem diversas situações que necessitam serem tratadas. Primeiramente deve-se encontrar o nó correspondente que será retirado da árvore. Para encontrar o nó vamos percorrer a árvore comparando se o valor chave do nó é maior ou menor que o valor que queremos remover. Lembrando que a árvore está ordenado, onde no […]

» Read more