De hecho, con el método tradicional de Adyacencia, solamente podrías averiguarlo recorriendo completamente la rama que te interesa del árbol, y acumulando en una variable, cada vez que pases a un nivel "infrerior" del árbol.
Para este tipo de problemas es que se utiliza el método de recorrido transversal de árboles, que se explica muy bien en este tutorial :
http://www.sitepoint.com/article/1105
Saludos.