Java - Escriba un programa que calcule cuántos nodos tiene un árbol binario

Saludos a todos.

Podrían por favor ayudarme con este ejercicio en Java:

Escriba un programa que calcule cuántos nodos tiene un árbol binario, cuál es su máximo valor y cuál es el promedio de los nodos y que imprima las hojas de un árbol binario y los nodos internos de un árbol binario.

Nota: Los nodos tienen valores enteros.

Sugiero usar recursividad