Ćwiczenie programistyczne na drzewa i inne struktury danych:
-
Zdefiniuj typ reprezentujący drzewa o wierzchołkach dowolnego (skończonego) stopnia.
Zdefiniuj garść procedur operujących na takich drzewach (np. głębokość, liczbę elementów, lista elementów w porządku prefiksowym/postfiksowym).
-
Dana jest deklaracja typu drzew binarnych:
type α tree =
Node of α tree * α * α tree |
Null;;