javascript 生成器和树的递归

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了javascript 生成器和树的递归相关的知识,希望对你有一定的参考价值。

class Comment {
  constructor(content, children){
    this.children = children;
    this.content = content;
  }

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

const children = [
  new Comment('good content', []),
  new Comment('bad comment', []),
  new Comment('hey this has children', [ new Comment('child', [])])
];

const tree = new Comment('Great Post', children);

const values = [];

for (let value of tree){
  values.push(value);
}

console.log(values);

以上是关于javascript 生成器和树的递归的主要内容,如果未能解决你的问题,请参考以下文章

第6章小结

图解数据结构树和二叉树全面总结

java顺序表和树的实现

树和树的遍历

JavaScript链接

求高手给个遍历算法