é 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