arvores

Bom, não vou falar sobre árvores daquelas que se plantam e elas crescem e aproveitando esse tempo de fim-de-ano, não vou falar sobre pinheirinhos de Natal. Estou escrevendo este Post porque preciso estudar para minha prova de exame na Faculdade, (pois é, eu fiquei em exame ). O título ficou meio tosco também, comentem o que acharam... (Mudado o título que era antes "Conceito de Árvores"). Bom então sobre o que eu vou falar? Sobre árvores em Estrutura de Dados.
Então vamos entender um pouco sobre essas árvores. Basicamente, esse nome “árvores” teve origem por causa da estrutura física de um objeto que se assemelha muito com uma árvore, em que suas ramificações tende a se convergir a uma raiz. Espero que eu consiga explicar sobre este assunto.

Nós ou Nodos: São os itens guardados na árvore.
Raiz: É o primeiro nó e o nó principal da árvore. Há somente um nó em cada árvore, conforme mostra a figura abaixo:

Pais: São nós que vem antes de outros nós;
Filhos: São os nós que vem depois dos nós pais. Um filho precisa de um pai para ser filho, entendeu ? =P
Folhas: São nós que não tem filhos. Eles são os últimos das árvores. Ex.: Um caminho como C:\XXX\YYY\ZZZ.doc, corresponde ao caminho da raiz ao nó folha ZZZ.doc.
Um exemplo está na árvore abaixo:

Grau de um nó: Números de filhos de cada nó;
Nível de um nó: Por definição, é zero para a raiz, e, para os demais nós, é o número de “linhas” que ligam o nó à raiz;
Altura de árvore: É o nível mais alto da árvore;
Floresta: Conjunto de árvores disjuntas;
Galhos: Quaisquer nodos que não são raiz e nem folhas de árvore;
Aresta: É a linha que liga dois nodos da árvore;
Caminho: Diz-se que existe um caminho entre dois nodos A e B de uma árvore, se a partir do nodo A pode-se chegar ao nodo B percorrendo-se as arestas que ligam os nodos intermediários entre A e B.

Abaixo vou falar sobre os tipos de árvores:
Árvores Binárias e de Busca:
Essa árvore se caracteriza por não ter elemento nenhum ou tem um