dpalmasan / dpalmasan/code-challenges
Recorrido Zig-Zag 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, retorne el _recorrido en orden zig-zag de sus nodos_ (es decir, de izquierda a derecha, luego de derecha a izquierda y así hasta recorrer todos los nodos alternando entre niveles).
Ejemplo:

```
Entrada: raíz (nodo con valor 3)
Salida: [[3],[20,9],[15,7]]
```
Como referencia, la clase nodo puede definirse como:
```python
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
```
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.