Mam krótkie pytanie.
Rozwiązujac zadania z drzew AVL natrafiłem na takie pytanie: Z ilu wierzchołków składa się najmniejsze drzewo AVL o wysokości 3?
Odpowiedź: 7
Teraz moje pytanie, dlaczego z 7 ? Nie wiem za bardzo czy nie mam mylnego pojęcia na temat definicji, bo według mnie z 3. Więc może mój błąd tkwi w mylnym zrozumieniu definicji wysokości drzewa i wierzchołków.
Jeśli ktoś mógłby mnie poprawić to chętnie zobaczę co nie tak w moim toku rozumowania:
Wysokość drzewa to maksymalna ilość liści w węźle, licząc od korzenia (pomijając sam korzeń, tj. licząc od korzenia zaczynamy od zera).
Wierzchołek drzewa to po prostu liść który nie ma dzieci + korzeń (też jest wierzchołkiem).
Dlaczego w takim bądź razie takie drzewo o 3 wierzchołkach nie spełnia wymagań zadania ?
Zdjęcie w załączniku, bo nie chce mi wstawić hiperłącza.