обход бинарного дерева.
доброго времени суток)
никак не могу найти пример обхода бин.дерева левое корень правое.
буду благодарен за пример такого обхода)
заранее спасибо.
никак не могу найти пример обхода бин.дерева левое корень правое.
буду благодарен за пример такого обхода)
заранее спасибо.
Какие трудности?
Например, рекурсивная функция. В качестве аргумента принимает указатель на вершину. Ну или что там в паскале.
В теле сначала вызывает саму себя с левым поддеревом, затем что-то там делает с текущей вершиной (например выводит), затем вызывает себя с правым поддеревом. Первый запуск - от корня дерево. Вот и будет симметричный обход.
Например, рекурсивная функция. В качестве аргумента принимает указатель на вершину. Ну или что там в паскале.
В теле сначала вызывает саму себя с левым поддеревом, затем что-то там делает с текущей вершиной (например выводит), затем вызывает себя с правым поддеревом. Первый запуск - от корня дерево. Вот и будет симметричный обход.