Realizando Busca em Árvore Binária

Importante, primeiramente, antes de realizar uma busca em uma árvore é a organização dos dados contidos na árvore. O objetivo de organizar é para facilitar a tarefa de procura de um determinado valor. Lembrando que a busca em qualquer tipo de estrutura de dados é mais rápida quando os dados estão ordenados.

A partir da raiz e de posse da informação a ser encontrada, é possível saber qual o caminho (galho) a ser percorrido até encontrar o nó desejado. Para tanto, basta verificar se o valor procurado é maior, menor ou igual ao nó que se está posicionando. Deve-se observar que não existe uma única forma de organizar um conjunto de informações em uma árvore de busca binária, afinal, dependendo da escolha do nó raiz, obtêm-se árvores diferentes.