Use Recursive Iterators to use a for...of on a tree data structure

recursiveGeneratorTree.js

// goal: Use generators to iterate through a tree

// Create a class that has children and an iterator that recurses over the children
class Node {
  constructor(value, children) {
    this.value = value;
    this.children = children;
  }

  *[Symbol.iterator]() {
    yield this.value;
    for (let child of this.children) {
      yield* child;
    }
  }
}

// Create an example tree
const children = [
  new Node('good comment', []),
  new Node('bad comment', []),
  new Node('meh', []),
];
const tree = new Node('Great post dude!', children);

// Iterate over the node values of the tree
for (let node of tree) {
  console.log(node);
}