-
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.
Em uma árvore binária, por definição, cada nó poderá ter até duas folhas, sendo que ela se compara com a abb (árvore binária de busca), apesar de não ter a propriedade da mesma ("na abb, existe uma regra na inserção").
fonte: http://pt.wikipedia.org/wiki/%C3%81rvore_bin%C3%A1ria
-
Complementando com o colega Roberto Araújo, não confundam o FB (Fator de Balanceamento) da AVL que é 1, 0 ou -1
-
b-
arvore binaria é um subtipo de arvore, a qual só pode ter max 2 nodes por aresta. os nodes derivados sao distribuidos à esq e dir, um exemplo classico sendo uma arvore genealógica, a qual modela por nodes os descendentes e pais. uma arvore pode ser vazia ou se originar por um node raiz com ramificações à esq e dir, originando uma arvore inteira. uma arvore vazia corresponde a uma ausencia de nodes derivados.