Задание для НЕ начинающих

interface CustomIterator {
    boolean hasNext();
    int next();
}
 
class Node {
    final int contents;
    final Node left, right;
    Node parent;
 
    Node(int contents, Node left, Node right) {
        this.contents = contents;
        this.left = left;
        if (left != null) left.parent = this;
        this.right = right;
        if (right != null) right.parent = this;
    }
 
    CustomIterator preorderIterator() { ... }
    CustomIterator inorderIterator() { ... }
    CustomIterator postorderIterator() { ... }
}

class InOrderIterator implements CustomIterator {
    Node current;
    boolean leftCompleted;
    boolean rootCompleted;
    InOrderIterator childIterator;
 
    InOrderIterator(Node current) {
        this.current = current;
    }
 
    @Override
    public boolean hasNext() {
        return !rootCompleted || childIterator != null && childIterator.hasNext();
    }
 
    @Override
    public int next() {
        if (childIterator != null && childIterator.hasNext()) {
            return childIterator.next();
        }
        if (rootCompleted) {
            throw new NoSuchElementException();
        }
        if (leftCompleted || current.left == null) {
            //возвращаем корень
            rootCompleted = true;
            if (current.right != null) {  //и сразу создаем итератор для правого
                this.childIterator = new InOrderIterator(current.right);
            }
            return current.contents;
        }
        //Обходим левое поддерево
        leftCompleted = true;
        childIterator = new InOrderIterator(current.left);
        return childIterator.next();
    }
}

CustomIterator inorderIterator() { ... }

    CustomIterator inorderIterator() {
        return new CustomIterator() {
            boolean leftCompleted;
            boolean rootCompleted;
            CustomIterator childIterator;
 
            @Override
            public boolean hasNext() {
                return !rootCompleted || childIterator != null && childIterator.hasNext();
            }
 
            @Override
            public int next() {
                if (childIterator != null && childIterator.hasNext()) {
                    return childIterator.next();
                }
                if (rootCompleted) {
                    throw new NoSuchElementException();
                }
                if (leftCompleted || left == null) {
                    //возвращаем корень
                    rootCompleted = true;
                    if (right != null) {  //и сразу создаем итератор для правого
                        this.childIterator = right.inorderIterator();
                    }
                    return contents;
                }
                //Обходим левое поддерево
                leftCompleted = true;
                childIterator = left.inorderIterator();
                return childIterator.next();
            }
        };
    }