Árvore Binária

Uma árvore binária é uma estrutura de dados caracterizada por:

■ Ou não tem elemento algum (árvore vazia).
■ Ou tem um elemento distinto, denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas sub-árvore esquerda e sub-árvore direita.

Perceba que a definição é recursiva e, devido a isso, muitas operações sobre árvores binárias utilizam recursão. É o tipo de árvore mais utilizado na computação. A principal utilização de árvores binárias são as árvores de busca binária.

■ Definições para árvores binárias

Os nós de uma árvore binária possuem graus zero, um ou dois. Um nó de grau zero é denominado folha.

Uma árvore binária é considerada estritamente binária se cada nó da árvore possui grau zero ou dois.

A profundidade de um nó é a distância deste nó até a raiz. Um conjunto de nós com a mesma profundidade é denominado nível da árvore. A maior profundidade de um nó, é a altura da árvore.

Uma árvore é dita completa se todo nível i, com exceção do último, tem o número máximo de elementos. Numa árvore binária, o numero máximo de elementos em um nível é 2i. Existem autores, porém, que adotam essa definição para o termo quase completa, e utilizam o termo completa apenas para árvores em que todos os níveis têm o máximo número de elementos.

 (Exercício) - Trabalho

Faça um programa usando quaisquer linguagens, onde se deve criar a estrutura necessária para se armazenar em uma árvore binária de busca, todo o alfabeto da nova "Língua Portuguesa" (incluindo K, W, Y).
Não é necessário fazer rotina de entrada ou inclusão de valores, apenas estruturá-los em memória.
Depois de estruturar todo o alfabeto, percorra a árvore com o método em ordem para imprimir a estrutura em ordem alfabética.

[Voltar]

 

Associação SoftwareLivre

A Associação SoftwareLivre.org (ASL) é uma associação civil sem fins-lucrativos, com sede em Porto Alegre/RS que reúne empresários, profissionais liberais, estudantes e servidores públicos, estabelecendo relações com os mais diversos setores da sociedade como o poder público, universidades, empresas, grupos de usuários, hackers e ONGs. A ASL tem por principal objetivo tornar o software livre amplamente incluído na sociedade, propiciando espaço de discussão, apoio, fomento e organização de iniciativas nas mais diversas áreas relacionadas. - Site oficial da associação