[Algorytmy] Regularne drzewa binarne - wzór

[pawellogrd]

Jak udowodnić, że dla regularnych drzew binarnych zachodzi wzór: \(\displaystyle{ e=i+2n}\), gdzie \(\displaystyle{ e}\) - długość ścieżki zewnętrznej, \(\displaystyle{ i}\) - długość ścieżki wewnętrznej, \(\displaystyle{ n}\) - liczba węzłów wewnętrznych drzewa?