min-heap - 二分探索木の最小ヒープを作成するためのインプレース アルゴリズム

Question

min-heap のインプレース アルゴリズムを実装しようとしています。BST を並べ替えられたリンク リストに変換しました。以下はコード スニペットです。

public void inorder(Node root) {
    if (isEmpty(root))
        return;
    inorder(root.left);
    System.out.print(root.data + "  ");
    inorder(root.right);
}


    public void sortBST(Node root) {
    if (root == null)
        return;
    sortBST(root.right);
    if (head == null)
        head = root;
    else {
        root.right = head;
        head.left = root;
        head = head.left;
    }
    sortBST(root.left);
}

// Printing of sorted BST
public void printSortedBST(Node head) {
    Node temp = head;
    while (temp != null) {
        System.out.print(temp.data + "    ");
        temp = temp.right;
    }
    System.out.println("");
}

// In-place Minimum heap
public Node minHeap(Node head, Node root) {

    root = head;
    Queue<Node> queue = new ArrayDeque<Node>();
    queue.add(root);
    Node parent = null;
    while (head.right != null) {
        parent = queue.poll();
        head = head.right;
        queue.add(head);
        parent.left = head;

        if (head != null) {
            head = head.right;
            queue.add(head);
            parent.right = head;
        }
    }
    return root;
}

}

デバッグ後、適切な出力が得られますが、順不同でトラバースしているときに、スタック オーバーフロー例外が発生します。