js 遍历树结构并返回新值

在JavaScript中，遍历树结构并返回新值通常是通过递归的方式完成，特别是对于像二叉树这样的嵌套数据结构。这里有一个简单的示例，假设我们有一个树结构，每个节点包含一个值（value），我们可以定义一个函数，该函数会递归遍历所有节点，对每个节点的值进行某种操作（如加一、转换等），然后返回处理过的树结构：

function traverseAndTransform(tree, transformFn) {
    function dfs(node) {
        if (node !== null) {
            // 应用传入的transformFn并复制新值
            const newNode = { ...node, value: transformFn(node.value) };
            // 递归遍历子节点
            newNode.left = dfs(node.left);
            newNode.right = dfs(node.right);
            return newNode;
        } else {
            return null; // 或者返回undefined，取决于是否需要空节点
        }
    }

    // 开始遍历
    return dfs(tree);
}

// 示例：将树中的每个值翻倍
const originalTree = { value: 5, left: { value: 3 }, right: { value: 8 } };
const transformedTree = traverseAndTransform(originalTree, val => val * 2);

console.log(transformedTree); // 输出：{ value: 10, left: { value: 6 }, right: { value: 16 } }

在这个例子中，`transformFn`是你自定义的函数，它可以是任何你想应用到节点值的操作，比如加法、字符串拼接等。