Programista zatrzymany na lotnisku JFK przepytywany na temat drzew binarnych

Programista z Afryki zatrzymany przez służby celne na lotnisku JFK zosał poproszony o napisanie funkcji do sprawdzenia czy drzewo binarne jest zbalansowane oraz odpowiedzieć do czego służą klasy abstrakcyjne, aby udowodnić, że jest programistą.
z- 251
- #
- #
















![Dziadek przynosi swojego Rolexa na wycenę [ENG]](https://wykop.pl/cdn/c3397993/link_rQYk2lXaKfjw4EVgph4fKykrbqTgeBaa,w220h142.jpg)
Najpierw implementacja BST, potem jakaś funkcja sprawdzająca długość gałęzi. A potem, co?
W C to powinno wyglądać mniej więcej tak
I akurat algorytmy to nie takie bezużyteczne są.