javascript如何用递归写一个简单的树形结构示例

如何用递归写一个简单的树形结构示例？

1. 首先需要定义树节点的结构，例如：

class Node {
  constructor(name, children) {
    this.name = name;
    this.children = children || [];
  }
}

其中 name 属性表示节点名称，children 表示子节点。如果这个节点没有子节点，children 就是一个空数组。

1. 接下来我们需要把节点添加到树中，创建一个树类：

class Tree {
  constructor(name, children) {
    this.root = new Node(name, children);
  }
}

其中 root 属性表示树的根节点。

1. 然后我们就可以递归地遍历树了。假设我们要输出这个树的结构，我们可以这样写：

class Tree {
  // 同上

  /**
   * 遍历树形结构
   * @param {Node} node 当前节点
   * @param {number} depth 当前深度，用于缩进
   */
  traverse(node = this.root, depth = 0) {
    console.log('  '.repeat(depth) + node.name);
    node.children.forEach(child => this.traverse(child, depth + 1));
  }
}

const tree = new Tree('Root', [
  new Node('Child 1', [new Node('Grandchild 1')] ),
  new Node('Child 2', [new Node('Grandchild 2'), new Node('Grandchild 3')] )
]);

tree.traverse();

这段代码会输出以下结果：

Root
  Child 1
    Grandchild 1
  Child 2
    Grandchild 2
    Grandchild 3

1. 除了输出树的结构，我们还可以在遍历的时候对节点进行其他操作。例如，我们定义一个 sum 方法，计算所有节点 value 属性的和：

class Node {
  constructor(name, value, children) {
    this.name = name;
    this.value = value;
    this.children = children || [];
  }

  sum() {
    return this.value + this.children.reduce((sum, child) => sum + child.sum(), 0);
  }
}

class Tree {
  // 同上
}

const tree = new Tree('Root', [
  new Node('Child 1', 1, [new Node('Grandchild 1', 2)]),
  new Node('Child 2', 3, [new Node('Grandchild 2', 4), new Node('Grandchild 3', 5)])
]);

console.log(tree.root.sum()); // 15

这段代码计算了根节点及其所有子节点 value 属性的和，结果输出为 15。

这就是用递归实现树形结构的一些简单示例。递归是树形结构处理中常用的一种方法，可以提高代码的可读性和可维护性。