Quelqu'un peut-il expliquer avec un exemple comment nous pouvons calculer la complexité temporelle et spatiale de ces deux méthodes de traversée ?
De plus, comment la solution récursive de la première traversée en profondeur affecte-t-elle la complexité temporelle et spatiale?