2024年6月2日发(作者：)

js递归遍历树结构

在 JavaScript 中，可以使用递归函数来遍历树结构。下面是一个示例代码，展示了如何使用

递归函数来遍历树结构：

```javascript

// 定义树节点的数据结构

class TreeNode {

constructor(value) {

= value;

en = [];

}

addChild(child) {

(child);

}

}

// 递归遍历树结构的函数

function traverseTree(node) {

(); // 在这里处理节点的值

// 递归遍历子节点

for (let child of en) {

traverseTree(child);

}

}

// 创建一个示例树结构

const root = new TreeNode('A');

const childB = new TreeNode('B');

const childC = new TreeNode('C');

const childD = new TreeNode('D');

const childE = new TreeNode('E');

ld(childB);

ld(childC);

ld(childD);

ld(childE);

// 调用遍历函数

traverseTree(root);

```

在上述代码中，`TreeNode` 类定义了树节点的数据结构，包括节点的值和子节点。`addChild`

方法用于向节点添加子节点。

`traverseTree` 函数是递归遍历树结构的核心部分。它首先处理当前节点的值（在示例中是

通过打印到控制台），然后递归调用自身来遍历当前节点的子节点。这样就可以实现深度优

先的树遍历。

在示例中，我们创建了一个简单的树结构，并调用 `traverseTree` 函数来遍历整个树。你可

以根据自己的需求和树的结构，在遍历函数中进行适当的处理和操作。