[Algorytmy] Regularne drzewa binarne - wzór
-
- Użytkownik
- Posty: 844
- Rejestracja: 19 lis 2009, o 15:03
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 121 razy
- Pomógł: 156 razy
[Algorytmy] Regularne drzewa binarne - wzór
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?