面试高频手撕题 | 24.实现一个树形结构转列表

一、知识点

树形结构和列表都是常见的数据结构，它们之间可以进行相互转换。树形结构是一种层次化的数据结构，每个节点可以有多个子节点，而列表是一种线性的数据结构，由一系列元素组成。

二、思路分析

1. 遍历树形结构：使用递归或迭代的方式遍历树形结构的每个节点。
2. 存储节点信息：在遍历过程中，将节点的信息存储到一个列表中，可以按照需要的顺序进行存储。
3. 处理节点关系：根据树形结构的特点，处理节点之间的父子关系，在列表中表示出来。

三、JavaScript 解答

使用 JavaScript 实现将树形结构转换为列表结构。以下是一个代码示例：

// 定义树形结构节点的数据结构
class Node {
  constructor(value, children = []) {
    this.value = value;
    this.children = children;
  }
}

// 示例树形结构
const tree = new Node("Root", [
  new Node("Node1", [
    new Node("Node1-1"),
    new Node("Node1-2"),
  ]),
  new Node("Node2", [
    new Node("Node2-1"),
    new Node("Node2-2"),
    new Node("Node2-3"),
  ]),
]);

// 定义将树形结构转换为列表的函数
function treeToList(node) {
  // 创建用于存储列表的数组
  const result = [];

  function dfs(node) {
    // 将当前节点的值添加到列表中
    result.push(node.value);

    // 递归遍历子节点
    for (const child of node.children) {
      dfs(child);
    }
  }

  dfs(node);
  return result;
}

// 打印转换后的列表
console.log(treeToList(tree));

在上述示例中，首先定义了一个树形结构节点的类，每个节点包含一个值和一个子节点数组。然后，创建了一个示例的树形结构。接下来，定义了函数，它使用递归函数来遍历整个树形结构，将节点值依次添加到结果列表中，并通过递归处理子节点。最后