TeX/Latex - XYTREE

Hola,
estoy intentando dibujar un árbol binario con arcos etiquetados. He encontrado un manual y me ha ayudado bastante pero no consigo que las etiquetas me las pinte en el arco, me las pinta en el nodo.
Os paso el código por si se os ocurre algo.
Gracias a todos por vuestra ayuda ...

xytree{
%& & & & & xynode[-3,3]{1}
& & & & & xynode{1} xyconnect{1,-3}"_*[F-:<3pt>]{x}" %aquí el problema
xyconnect {1,3}
\
& & xynode[-1,1]{2} &&&&&& xynode[-1,1]{9}\
& xynode[-1,0]{3} && xynode[0,1]{6} & & & & xynode[-1,0]{10} && xynode[0,1]{13}\
xynode{4} & xynode{5} && xynode{7} & xynode{8} && xynode{11} & xynode{12} && xynode{14} & xynode{15}
}