@Kr9ka

Задание:
1. инициализация бинарного дерева: текущий указатель устанавливается неопределенным, а количество узлов нулевым;
2. помещение в бинарное дерево элемента: для нового элемента в бинарном дереве создается соответствующий узел, указатели на преемников которого пусты (поиск позиции для такого узла начинается с корня и проходит согласно правилам, определяющим структуру бинарного дерева);
3. получение значения текущего элемента;
4. переход к корню;
5. переход к левому преемнику;
6. переход к правому преемнику;
7. переход к предшественнику;
8. поиск заданного элемента: если искомый элемент находится в дереве, то текущий указатель устанавливается на него и возвращается сигнализирующее об успехе поиска значение, в противном случае только возвращается сигнализирующее о неуспехе поиска значение;
9. уничтожение бинарного дерева.

0

@ZX Spectrum-128

Динамические структуры данных (списки, очереди, стеки, деревья)

0