欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

遍历树

程序员文章站 2022-05-19 19:53:11
...
// 遍历树
export const traverseTree = (tree, action) => {
  let stack = [];
  if (tree instanceof Array) {
    stack = tree;
  }

  while (stack.length) {
    const node = stack.shift();
    action(node);

    if (node.children) {
      stack = node.children.concat(stack); // 深度优先 或 广度优先
    }
  }
};

相关标签: 个人记录 js