Folha de uma árvore

Definição

Uma folha é um vértice de grau $1$ de uma árvore, a menos, em geral, quando esse vértice é escolhido como raiz da árvore. Nesse último caso, as folhas coincidem com os elementos maximais da ordem da árvore determinada pela escolha da raiz.