Considerando a estrutura de dados denominada árvore,

a sua altura é definida como a profundidade média de todos os seus vértices.

um vértice com um ou dois filhos é denominado folha.

cada nó tem no mínimo dois filhos em uma árvore binária.

as folhas de uma árvore binária completa podem ter profundidades distintas entre si.

a profundidade de um vértice em uma árvore é definida como o comprimento da raiz da árvore até esse vértice.