1.
Построить бинарное дерево одного из
типов данных:
а) строкового;
б) целочисленного;
в) вещественного.
2.
Выполнить обход дерева рекурсивным и нерекурсивным
(стековым) способами
(две разных функции):
а) в прямом порядке;
б) в обратном порядке;
в) в концевом порядке.
3.
Рекурсивной функцией подсчитать:
а) количество неконцевых
вершин дерева;
б) количество листьев дерева;
в) количество вершин,
имеющих ровно одну не пустую связь;
г) количество вершин,
имеющих хотя бы одну не пустую связь;
д) количество
вершин, имеющих хотя бы одну пустую связь.