Algoritmia - dado un vector ordenado de enteros, construir un arbol binario de busqueda

Hola!
quisiera q m ayudaran a resolver un problema, dado un vector ordenado de enteros, construir un arbol binario de buskeda con dichos elementos...

si el vector estuviera colocado empezando por la raiz.. etc, seria facil, pero asi?? hacienod una buskeda dicotomica,pero pfff.... se me atraganta el codigo, si alguien me hecha una mano se lo agradecere!

Recuerda que esta ordenado. Eso implica que el elemento que esta en la mitad del arreglo es la raiz del arbol, y los restantes son sus subarboles izquierdo y derecho, y aplicas esta definicion recursiva
Fijate en este ejemplo
1 2 3 4 5 6 7 8 9
Raiz 5
Arbol izquierdo 1 2 3 4
Arbol derecho 6 7 8 9

1 2 3 4
Raiz 3
Arbol izquiero 1 2
Arbol derecho 4

1 2
Raiz 1
Arbol izquierdo Vacio
Arbol derecho 2

1
2

3
1 4
2

6 7 8 9
Raiz 8
Arbol Izquierdo 6 7
Arbol Derecho 9

6 7
Raiz 6
Arbol Izquiero Vacio
Arbol Derecho 7
6
7

8
6 9
7

Arbol resultante
5
3 8
1 4 6 9
2 7