递归遍历树形运算对象时返回值undefined问题求助

嘿，我看到你的问题了——这事儿我之前也踩过坑！核心问题出在两个关键地方：forEach的返回逻辑不生效，还有你处理树形运算节点的思路搞错了方向。

1. 为什么返回undefined？ #

你在Object.keys(operation).forEach(...)的回调里写了return，但**forEach的回调函数里的return只会跳出当前循环迭代，不会让外层的operationEvaluator函数返回值**。不管你在回调里return什么，整个operationEvaluator函数最后都没有任何顶层的return语句，所以默认返回undefined。

2. 遍历对象键的思路错误 #

你的运算节点结构是固定的（每个节点要么是数值，要么包含left、op、right三个属性），完全不需要遍历所有对象键。遍历键的方式会让逻辑变得混乱，比如你错误地写了operation.left + operationEvaluator(operation.op)这种不符合结构的代码（op是字符串，递归它毫无意义）。

修复后的代码 #

我们换一种思路：直接针对运算节点的固定结构做递归，逻辑会清晰很多：

function operationEvaluator(operation) {
  // 递归终止条件：如果是数值，直接返回
  if (typeof operation === 'number') {
    return operation;
  }

  // 递归计算左右操作数的最终值（不管是数值还是嵌套节点）
  const leftValue = operationEvaluator(operation.left);
  const rightValue = operationEvaluator(operation.right);

  // 根据运算符计算结果
  switch (operation.op) {
    case '+':
      return leftValue + rightValue;
    case '-':
      return leftValue - rightValue;
    case '*':
      return leftValue * rightValue;
    case '/':
      return leftValue / rightValue;
    default:
      throw new Error(`未知运算符: ${operation.op}`);
  }
}

// 测试用例1
var op1 = { left: 5, op: '-', right: { left: 3, op: '*', right: { left: 8, op: '-', right: { left: 200, op: '/', right: 5, } } } }; 
console.log(operationEvaluator(op1)); // 输出101，符合预期

// 测试用例2
var op2 = { left: { left: 10, op: '*', right: { left: 2, op: '+', right: 1, }, }, op: '+', right: { left: 5, op: '*', right: { left: 1, op: '-', right: { left: 1, op: '+', right: 2, } } } }; 
console.log(operationEvaluator(op2)); // 输出20，符合预期

修复要点说明 #

• 明确递归终止条件：当传入的operation是数值时，直接返回，这是递归的出口。
• 递归计算左右值：不管left和right是数值还是嵌套的运算节点，都先递归计算出它们的最终值，再进行运算。
• 用switch简化运算逻辑：比一堆else if更清晰，也方便扩展新运算符。
• 去掉无效的forEach遍历：直接针对固定的节点结构处理，避免逻辑混乱。

内容的提问来源于stack exchange，提问作者koplweou