Как имплементировать обратный итератор(PostOrder) для прохождения бинарного дерева в Java?

Question

[IBM701]

Подскажите как имплементировать обратный итератор(PostOrder) для прохождения бинарного дерева в Java, без использования stack и прочих коллекций.

Есть класс:

class Node{
    Node left;
    Node right;
    Node parent;
    int val;
}

И интерфейс:

interface CIterator{
    bool hasNext();
    int next();
}

И нужно реализовать класс:

class PostOrderIterator implements CIterator{
    Node n;
    public PostOrderIterator(Node k){
        n = k;
    }
}

Answer 1

[Николай Павлов]

Какой вид обхода по дереву используете вообще?
И зачем создавать свои интерфейсы, когда есть ListIterator?

Comments

[IBM701]

Написано же всё. Читайте внимательнее. Вопрос больше не актуален.

[Николай Павлов]

IBM701:
где написано? обходить дерево можно по разному совершенно. Можно идти от корня, можно от leaf.
В любом случае вам нужно будет либо помечать, что вы уже были в этой node, либо сделать stack.

Ну и вопрос про ListIterator тоже в силе.