é o número de filhos de um nó
Visita a sub-árvore esquerda, depois a raiz, e finalmente a sub-árvore direita.
Visita a raiz, depois a sub-árvore da esquerda e depois direita.
Visita a sub-árvore da esquerda, depois da direita e por último imprime a raiz.
é o número de ancestrais de um nó
é uma árvore binária de busca balanceada, ou seja, uma árvore balanceada são as árvores que minimizam o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrências idênticas
uma estrutura de dados caracterizada por: Ou não tem elemento algum. Ou tem um elemento distinto, denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas subárvore esquerda e subárvore direita
é um tipo de árvore binária de busca balanceada, uma estrutura de dados usada em ciência da computação, tipicamente para implementar vetores associativos