js树形目录

class TreeNode {
  constructor(value) {
    this.value = value;
    this.children = [];
  }

  addChild(childNode) {
    this.children.push(childNode);
  }
}

// 创建根节点
const root = new TreeNode('Root');

// 添加子节点
const child1 = new TreeNode('Child 1');
const child2 = new TreeNode('Child 2');
root.addChild(child1);
root.addChild(child2);

// 添加孙节点
const grandChild1 = new TreeNode('GrandChild 1');
child1.addChild(grandChild1);

console.log(root);

function dfs(node) {
  console.log(node.value);
  for (let child of node.children) {
    dfs(child);
  }
}

dfs(root); // 从根节点开始深度遍历

function bfs(root) {
  const queue = [root];
  while (queue.length > 0) {
    const node = queue.shift();
    console.log(node.value);
    for (let child of node.children) {
      queue.push(child);
    }
  }
}

bfs(root); // 从根节点开始广度遍历

function findNode(node, value) {
  if (node.value === value) {
    return node;
  }
  for (let child of node.children) {
    const result = findNode(child, value);
    if (result) {
      return result;
    }
  }
  return null;
}

const targetNode = findNode(root, 'GrandChild 1');
console.log(targetNode);