Drzewo AVL

Drzewo AVL
Niech pewne obiekty będą identyfikowane poprzez liczby naturalne. Utwórz drzewo AVL
(zgodnie z algorytmem podanym na zajęciach) dla obiektów z identyfikatorami podanymi na
wejściu jako ciąg liczb. Następnie wypisz te identyfikatory w kolejności KLP (korzeń-lewyprawy).
Zmiana zadania na panstwa prosbe: Kazdy przypadek testowy jest poprzedzony liczba
okreslajaca ilosc identyfikatorow w danym przypadku testowym
Input
Pierwsza linia wejścia zawiera ilość przypadków testowych. Każdy przypadek testowy jest
opisany przez pojedynczą linię tekstu. Pierwsza liczba k okresla ilosc identyfikatorow w danym
przypadku testowym. Dalej, oddzielone znakiem spacji, wypisanych jest k liczba naturalnych.
Output
Wyjście dla każdego przypadku testowego powinno składać się z pojedynczej linii tekstu,
zawierającej oddzielone spacją liczby naturalne, odpowiadające identyfikatorom obiektów w
drzewie AVL w kolejności KLP.
Example
Input:
2
845821376
6 4 8 15 16 23 42
Output:
42137568
16 8 4 15 23 42