Функционално програмиране 2009/2010

Дърво се представя с асоциативен списък от възли, където ключът е възел, а стойността е наследниците на възела.

Пример: (define tree '((1 2 3) (2 4 5 6) (5 7 8)))

За решение на слеващите задачи използвайте функции от по-висок ред

1. Да се напише функция (nodes tree), която връща всички възли в дървото
2. Да се напише функция (succs node tree), която връща всички наследници на възела node в дървото
3. Да се напише функция (leaves tree), която връща списък от всички листа в дървото, т.е. възли, които нямат наследници.
4. Да се напише функция (siblings node tree), която връща всички възли, които имат общ родител с node
   
5. Да се напише функция (children node tree), която връща списък от всички възли намиращи се под възела node в дървото.
6. Да се напише функция (path node1 node2 tree), която намира списък от възлите, през които трябва а се премине последователно, за да се стигне от node1 до node2.