Nodos "Buenos" en un árbol binario

[dpalmasan]

Dada la raíz de un árbol binario, se dice que un nodo X en el árbol es "bueno" si en el camino desde la raíz hasta X no hay nodos que tengan un valor mayor que el que tenga X.

Se pide crear una función que dada la raíz de un árbol binario, retorne la cantidad de nodos "buenos".

Ejemplo 1

Salida: 4
Explicación: Los nodos en azul son "buenos".
La raíz del árbol, (nodo (3)) siempre es un nodo "bueno"
Nodo 4 -> (3,4) Es el valor máximo visto empezando desde la raíz.
Nodo 5 -> (3,4,5) Es el valor máximo en el camino
Node 3 -> (3,1,3) idem

Ejemplo 2

Salida: 3
Explicación: Nodo 2 -> (3, 3, 2) no es bueno porque "3" es mayor que 2.

Ejemplo 3

Árbol con 1 solo nodo:

Salida: 1
Explicación: La raíz siempre es un nodo "bueno"