Altura do nó

A altura do nó pode se confundir com o tamanho, mas não é. A altura do nó é comprimento do maior caminho do nó até alguns deseus descendentes. Descendentes do nó são todos os nós que podem ser alcançados caminhando-se para baixo a partir da raiz. A altura de cada uma das folhas é 1. Desta maneira a altura de A é 4, a altura de C é 3 enquanto que de D, E e F são 2 e G, H e I são 1.