Iterator

class No { constructor(v, esq = null, dir = null) { Object.assign(this, { v, esq, dir }); } }

class Arvore {
  constructor(raiz) { this.raiz = raiz; }

  // Em JavaScript, iteradores são de primeira classe: geradores + Symbol.iterator.
  *emOrdem(no = this.raiz) {
    if (!no) return;
    yield* this.emOrdem(no.esq);
    yield no.v;
    yield* this.emOrdem(no.dir);
  }

  *emLargura() {
    const fila = [this.raiz];
    while (fila.length) {
      const no = fila.shift();
      if (!no) continue;
      yield no.v;
      fila.push(no.esq, no.dir);
    }
  }

  // O percurso padrão da coleção:
  [Symbol.iterator]() { return this.emOrdem(); }
}

const arvore = new Arvore(new No(8, new No(3, new No(1), new No(6)), new No(10, null, new No(14))));

console.log([...arvore.emOrdem()]);    // [1, 3, 6, 8, 10, 14]
console.log([...arvore.emLargura()]);  // [8, 3, 10, 1, 6, 14]
for (const v of arvore) { /* usa o percurso padrão, sem conhecer a estrutura */ }

// ── Iterador PREGUIÇOSO sobre uma API paginada ────────
async function* todosOsUsuarios(fetchPagina) {
  let pagina = 1, resultado;
  do {
    resultado = await fetchPagina(pagina++);   // só busca quando o consumidor pede
    yield* resultado.itens;
  } while (resultado.temMais);
}
// for await (const u of todosOsUsuarios(api)) { … }  ← milhões de itens, memória constante