Pokaż, że każde drzewo binarne ma nieparzystą liczbę
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Pokaż, że każde drzewo binarne ma nieparzystą liczbę
Pokaż, że każde drzewo binarne ma nieparzystą liczbę wierzchołków.
-
- Fachowiec
- Posty: 2963
- Rejestracja: 14 lis 2016, 14:38
- Podziękowania: 33 razy
- Otrzymane podziękowania: 1303 razy
- Płeć:
Re: Pokaż, że każde drzewo binarne ma nieparzystą liczbę
W ogólności nie jest to prawdą.
Przypuszczam, że tu chodzi o drzewa regularne (korzeń ma stopień 2, a pozostałe wierzchołki 1 lub 3).
Wtedy: Skoro drzewo które ma sam korzeń ma ma 1 wierzchołek, korzeń z dwoma liśćmi ma 3 wierzchołki, a wzrost drzewa to dodawanie wyrastanie z liścia (który staje się węzłem) dokładnie dwóch nowych liści, to liczba wierzchołków jest zawsze liczbą nieparzystą (do nieparzystej dodaję wielokrotność liczby 2).
Przypuszczam, że tu chodzi o drzewa regularne (korzeń ma stopień 2, a pozostałe wierzchołki 1 lub 3).
Wtedy: Skoro drzewo które ma sam korzeń ma ma 1 wierzchołek, korzeń z dwoma liśćmi ma 3 wierzchołki, a wzrost drzewa to dodawanie wyrastanie z liścia (który staje się węzłem) dokładnie dwóch nowych liści, to liczba wierzchołków jest zawsze liczbą nieparzystą (do nieparzystej dodaję wielokrotność liczby 2).