28
Мар
2014

Как пройти бинарное дерево итератором?

Подскажите, пожалуйста, как пройти бинарное дерево итератором? (preorder, inorder, postorder). Я создала алгоритмы для прохождения дерева в правильном порядке для preorder и postorder, но очень плохо понимаю, как можно работать с итератором на примере дерева. (я имею право занимать в памяти только константную величину, то есть нельзя использовать HashSet, ArrayList и другие структуры с динамически меняющейся длиной).

Источник: https://ru.stackoverflow.com/questions/308318/%D0%9A%D0%B0%D0%BA-%D0%BF%D1%80%D0%BE%D0%B9%D1%82%D0%B8-%D0%B1%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE-%D0%B8%D1%82%D0%B5%D1%80%D0%B0%D1%82%D0%BE%D1%80%D0%BE%D0%BC

Share

Тебе может это понравится...