Java - Árboles binarios

Hola buenas tardes necesito ayuda para implementar el sig programa en Java

Implementar las siguientes operaciones en un árbol de busqueda:
Un recorrido para mostrar los datos en orden descendente
un recorrido que muestre las hojas del árbol
un reccorrido que muestre los nodos no terminales (aquellos que no son la ráiz ni las hojas)
un recorrido que muestre los nodos de una generación en particular