js树状结构进入子级后怎么返回？

Question

如题所述

Answer 1

在JS中，如果要从子级返回到父级，可以通过以下几种方式实现：
1.使用递归：在进入子级之前，记录下当前层级的信息，然后递归调用自身，直到没有子级为止。当退出子级时，使用保存的信息返回到上一层级。例如：
function traverse(node) {
// 记录当前层级信息
const currentLevelInfo = {
node: node,
parent: node.parentNode,
siblings: [...node.parentNode.children]
};

// 递归遍历子级
for (let child of node.children) {
traverse(child);
}

// 退出子级，返回上一层级
// do something with currentLevelInfo
}
2.使用栈：在进入子级时，将当前节点入栈，然后处理子级。当退出子级时，从栈中取出上一个节点，回到上一层级。例如：
function traverse(node) {
const stack = [node];
while (stack.length > 0) {
const current = stack.pop();
// 处理当前节点
// ...
// 处理子级
for (let child of current.children) {
stack.push(child);
}
}
}
无论哪种方式，都需要记录当前层级的信息，并且在退出子级时返回到上一层级。具体选择哪种方式，取决于具体的情况和个人喜好。