jdowner/index.html

## index.html
<!DOCTYPE html>
<html>
  <head>
    <meta charset="UTF-8" />
    <title>coroutine-traversal-example</title>
  </head>
  <script src="traversal.js"></script>
  <body>
  </body>
  <script>
    function init() {
      var a = new co.node('a');
      var b = new co.node('b');
      var c = new co.node('c');
      var d = new co.node('d');
      var e = new co.node('e');
      var f = new co.node('f');

      a.children.push(b);
      a.children.push(c);
      a.children.push(f);
      c.children.push(d);
      c.children.push(e);

      var iter = new co.traversal(a);
      for(var current = iter.next(); current != null; current = iter.next()){
        console.log(current.name);
      }
    }

    window.addEventListener('load', init, false)
  </script>
</html>

## traversal.js
var co = {
  node: function(name){
    this.children = [];
    this.name = name;
  },

  traversal: function(root){
    var iterator = function*(){
      var stack = [root];
      while(stack.length > 0){
        var node = stack.pop();
        for(var i = 0; i < node.children.length; i++){
          stack.push(node.children[node.children.length - 1 - i]);
        }
        yield node;
      }

      while(true){
        yield null;
      }
    }();

    this.next = function(){
      return iterator.next().value;
    };
  }
}
	<!DOCTYPE html>
	<html>
	<head>
	<meta charset="UTF-8" />
	<title>coroutine-traversal-example</title>
	</head>
	<script src="traversal.js"></script>
	<body>
	</body>
	<script>
	function init() {
	var a = new co.node('a');
	var b = new co.node('b');
	var c = new co.node('c');
	var d = new co.node('d');
	var e = new co.node('e');
	var f = new co.node('f');

	a.children.push(b);
	a.children.push(c);
	a.children.push(f);
	c.children.push(d);
	c.children.push(e);

	var iter = new co.traversal(a);
	for(var current = iter.next(); current != null; current = iter.next()){
	console.log(current.name);
	}
	}

	window.addEventListener('load', init, false)
	</script>
	</html>
	var co = {
	node: function(name){
	this.children = [];
	this.name = name;
	},

	traversal: function(root){
	var iterator = function*(){
	var stack = [root];
	while(stack.length > 0){
	var node = stack.pop();
	for(var i = 0; i < node.children.length; i++){
	stack.push(node.children[node.children.length - 1 - i]);
	}
	yield node;
	}

	while(true){
	yield null;
	}
	}();

	this.next = function(){
	return iterator.next().value;
	};
	}
	}