バイナリツリーの順序付き反復子 [closed] 質問する

サブツリーの最初の要素は常に左端の要素です。要素の次の要素は、その右サブツリーの最初の要素です。要素に右の子がない場合、次の要素は要素の最初の右の祖先です。要素に右の子も右の祖先もない場合、その要素は右端の要素であり、反復処理の最後になります。

私のコードが人間が読めるもので、あらゆるケースをカバーできることを願っています。

public class TreeIterator {
    private Node next;

    public TreeIterator(Node root) {
        next = root;
        if(next == null)
            return;

        while (next.left != null)
           next = next.left;
    }

    public boolean hasNext(){
        return next != null;
    }

    public Node next(){
        if(!hasNext()) throw new NoSuchElementException();
        Node r = next;

        // If you can walk right, walk right, then fully left.
        // otherwise, walk up until you come from left.
        if(next.right != null) {
            next = next.right;
            while (next.left != null)
                next = next.left;
            return r;
        }

        while(true) {
            if(next.parent == null) {
                next = null;
                return r;
            }
            if(next.parent.left == next) {
                next = next.parent;
               return r;
            }
            next = next.parent;
        }
     }
 }

     d
   /   \
  b     f
 / \   / \
a   c e   g