Как имплементировать обратный итератор(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;
    }
}