dpalmasan / dpalmasan/code-challenges
Nodos "Buenos" en un árbol binario
- Dominant language
- Python
- Stars
- 43
- Forks
- 5
- PR merge metrics
- No merged PRs in 30d
Description
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"
```
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.