Лабораторная работа 6. Бинарные деревья

1. Построить бинарное дерево одного из типов данных:

а) строкового;

б) целочисленного;

в) вещественного.

2. Выполнить обход дерева рекурсивным и нерекурсивным (стековым) способами
(две разных функции):

а) в прямом порядке;

б) в обратном порядке;

в) в концевом порядке.

3. Рекурсивной функцией подсчитать:

а) количество неконцевых вершин дерева;

б) количество листьев дерева;

в) количество вершин, имеющих ровно одну не пустую связь;

г) количество вершин, имеющих хотя бы одну не пустую связь;

д) количество вершин, имеющих хотя бы одну пустую связь.

Вопросы по работе

1. Какой структурный тип используется для построения бинарного дерева
2. Как отображается структура бинарного дерева во входном потоке
3. Как выполняется обход дерева (согласно варианту задания)
4. Как реализуется алгоритм стекового обхода бинарного дерева