3. ÁrvoresÁrvores
Uma árvore binaria é uma estrutura de dados
caracterizada por.
Conjunto de nós;
Contem um nó raiz que contem zero ou mais subárvores
A raiz se liga a um ou mais
elemento e cada um desses forma
uma nova subárvore, esses são
seus galhos e ou filhos.
5. ÁrvoresÁrvores
Fundamentos Basicos
A altura de uma árvore é o comprimento mais longo da
raiz até uma das folhas.
Uma árvore nula tem altura 0 (zero)
Todos os nós são acessíveis a partir da raiz
Existe um único caminho entre a raiz
e qualquer outro nó.
6. ÁrvoresÁrvores
Fundamentos Basicos
Nenhum nó tem grau superior a 2(dois), isto é nenhum
nó tem mais de dois filhos.
Existe um “senso de posição”, ou seja, distingue-se entre
uma subárvore esquerda e uma subárvore direita