Tylko tam jest opisany kolejny specjalny przypadek drzewa binarnego - pelne drzewo binarne (czyli ze wszystkie posrednie poziomy sa wypelnione, a ostani poziom jest wypelniany od lewej). W ogolnosci nie musi ono tak "ladnie" wygladac.
Wiec ... stworzyles pelne drzewo binarne, a nie BST (binary search tree)
A tak wyglada "ladne" drzewo BST:
A tak wyglada brzydkie drzewo BST:
(NULLi sie zwykle nie rysuje, ale tutaj narysowalem zebys widzial jak to wyglada, gdyby w pierwszym rysunku dorysowywac NULLe to trzeba by bylo stworzyc nowy poziom i od kazdego liscia - wezla na ostatnim pociagnac krawedz do dwoch synow - NULLi)