dpalmasan / dpalmasan/code-challenges

Recorrido Zig-Zag en un Árbol Binario

Open
#11 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, 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:

![image](https://user-images.githubusercontent.com/8723534/134776743-3f1f4dac-e460-4894-824b-8af9d9d022a8.png)

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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.