Una función recursiva sobre un árbol suele responder a una pregunta más pequeña que la que plantea el problema final. La altura de un subárbol es un brazo descendente que un padre puede ampliar. Un camino máximo puede unir dos brazos en su padre común, pero esa forma unida no se puede devolver como un solo brazo. Mantén separados esos dos significados.
Empezarás sumando solo las hojas, después leerás una vista por la derecha por niveles en anchura y encontrarás una clave por rango con un recorrido en orden. Las últimas tareas cuentan sumas objetivo descendentes y maximizan una ruta con signo. Para el mapa de recuentos de caminos, registra solo los antecesores de la rama activa y deshaz cada adición al volver. Estos árboles tienen una profundidad máxima de 300; sin ese límite, un recorrido iterativo evita depender del límite de la pila de llamadas del lenguaje.
La raíz puede unir los dos brazos de sus hijos al evaluar una ruta completa. Con los valores con signo mostrados, esa ruta suma seis. Si existiera su padre, solo podría ampliar un lado sin visitar dos veces la raíz, así que la raíz devuelve cuatro como su mejor brazo descendente. Un cálculo de altura hace la misma distinción usando recuentos de nodos en lugar de ganancias: cada hijo tiene altura uno, y unirlos da dos aristas a través de la raíz. La tarea de saldos de hojas usa un significado de retorno completamente distinto: suma dos y tres y excluye el valor de la raíz interna. Nombra el valor de retorno antes de escribir la recurrencia.