dpalmasan / dpalmasan/code-challenges

Nodos "Buenos" en un árbol binario

Open
#31 0 comments 0 reactions 0 assignees View on GitHub
binary-trees
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*

![image](https://user-images.githubusercontent.com/8723534/137825331-49f477b0-8a5a-43c7-bd53-721821d7512a.png)

```
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*

![image](https://user-images.githubusercontent.com/8723534/137825321-2cbfd90c-7e60-4a57-9924-7f9a06746199.png)

```
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.