Java - infijos y postfijos.

quiero saber como hacer una implementación sencilla de pasar un infijo a un postfijo y almacenarlo en un árbol. balanceándolo a la derecha los mayores y a la izquierda los menores; usando recursión o bactracking.

Te recomiendo el libro Estructura de datos en Pascal de Tenembaum. Aunque el codigo esta en Pascal, primero lo presentan en pseudocodigo con la explicacion detallada de los algoritmos utilizados