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

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

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

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

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

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

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

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

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

3. При обходе подсчитать:

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

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

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

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

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

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

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