binary-search-tree - BST建設の前兆

Question

事前注文トラバーサルの配列から BST を作成しようとしています。次のコードを書きましたが、どこが間違っているのかわかりません。次のコードは、値が null のノードを返します。私は次のアプローチを使用しています:

10 8 4 5 14 12
私はそれを分割します (開始要素を削除した後): 8 4 5 および 14 12, (再帰的に)。

public Node generateTree(int ar[], int low, int high) {
    if (ar.length == 0 || low > high)
        return null;

    if (low == high)
        return new Node(ar[low]);

    int partitionPoint  = findPartitionPoint(ar, low, high);

    Node root = new Node(ar[low]);

    if (partitionPoint != -1) {
        root.left = generateTree(ar, low + 1, partitionPoint);
        root.right = generateTree(ar, partitionPoint + 1, high);
    } else {
        root.left = generateTree(ar, low + 1, high);
    }
    return root;
}
private int findPartitionPoint(int ar[], int low, int high) {
    if (high >= ar.length)
        return -1;
    for (int x = low; x <= high; x++) {
        if (ar[x] > ar[low])
            return x-1;
    }

    return -1;
}