Zadanie 9 (2p., termin oddania 3.03.2004) ----------------------------------------- Napisz program drzewo, który: - wygeneruje losowe drzewo o wysokości i stopniu nie przekraczającym wartości zadanych stałymi w treści programu, - wypisze je na standardowe wyjście, - zwolni pamięć. Do zaimplementowania drzewa należy zastosować drugą z implementacji przedstawionych na wykłądzie (czyli tę, w której każdy węzeł drzewa ma dwa wskaźniki: do rodzeństwa i do pierwszego od lewej dziecka). Przy generowaniu drzewa należy posłużyć się operacjami random i randomize. Dla każdego węzła należy losować liczbę jego dzieci. Wartości w węzłach powinny być liczbami z zakresu 0..Max (np. Max = 1000). Przy wypisywaniu należy zastosować notację z wykładu, w której każdy węzeł jest wypisywany w oddzielnym wierszu, z wcięciem odpowiadającym poziomowi w drzewie. Np. drzewo T = (A (B (C (D) (E)) (F (G (H)) (I))) (J)) należy wypisać jako: A B C D E F G H I J Program powinien zawierać (co najmniej): - funkcję generującą drzewo, z dwoma paramerami określającymi maksymalny stopień i maksymalną wysokość, - procedurę wypisującą drzewo, - procedurę zwalniającą pamięć. Jak zwykle należy wypisać stan pamięci na początku działania programu, po utworzeniu drzewa i po zwolnieniu pamięci.