js实现二叉树节点差值最大值-Go服务器开发

以下是使用JavaScript实现计算二叉树节点差值最大值的示例代码：

// 定义二叉树节点类
class TreeNode {
  constructor(val) {
    this.val = val;
    this.left = null;
    this.right = null;
  }
}

// 计算二叉树节点差值最大值的函数
function maxDiff(root) {
  let maxDiffVal = -Infinity; // 最大差值初始化为负无穷
  
  // 递归函数，用于计算以当前节点为根节点的子树的最小和最大节点值
  function dfs(node) {
    if (!node) return [Infinity, -Infinity];
    
    const [minLeft, maxLeft] = dfs(node.left);
    const [minRight, maxRight] = dfs(node.right);
    
    const minVal = Math.min(minLeft, minRight, node.val);
    const maxVal = Math.max(maxLeft, maxRight, node.val);
    
    maxDiffVal = Math.max(maxDiffVal, Math.abs(node.val - minVal), Math.abs(node.val - maxVal));
    
    return [minVal, maxVal];
  }
  
  dfs(root); // 调用递归函数开始计算
  
  return maxDiffVal;
}

// 构建二叉树并测试
const root = new TreeNode(5);
root.left = new TreeNode(2);
root.right = new TreeNode(9);
root.left.left = new TreeNode(1);
root.left.right = new TreeNode(4);

console.log(maxDiff(root)); // 输出: 8 (9-1=8)

以上代码中，我们首先定义了一个TreeNode类表示二叉树节点。然后，使用递归的方式计算二叉树中节点差值的最大值。在dfs函数中，我们通过递归遍历每个节点，并记录以当前节点为根节点的子树的最小和最大节点值。然后，更新最大差值为当前节点值与最小和最大节点值之间的较大差值。最后返回计算得到的最大差值。

以上是一个简单示例，你可以根据实际情况进行扩展或修改。

内容由零声教学AI助手提供，问题来源于学员提问