Что общего между лексической игрой "Отгадай слово" и двоичным деревом?
Садовая Ирина Владимировна
При написании программного кода для построения дерева используется прием - рекурсия. Вспомним, алгоритм называется рекурсивным, если содержит в себе вызов самого себя.
Используя псевдокод, покажем, как производится вставка слова в дерево.
Рассмотрим работу этого алгоритма на конкретном примере.
В дерево, содержащее слово "Пасс", добавить слово "Парк". Алгоритм вставка в качестве аргументов должен получить указатель на корень дерева и слово "Парк".
Выполним трассировку - ручную прокрутку алгоритма:
