以下是一个基于 JavaScript 的示例代码,用于将数组转换为二叉树:
class TreeNode {
constructor(value) {
this.val = value;
this.left = null;
this.right = null;
}
}
function arrayToBinaryTree(arr, index = 0) {
if (index >= arr.length || arr[index] === null) {
return null;
}
const root = new TreeNode(arr[index]);
root.left = arrayToBinaryTree(arr, 2 * index + 1);
root.right = arrayToBinaryTree(arr, 2 * index + 2);
return root;
}
这个实现假设输入的数组中使用null表示空节点。它递归地构建二叉树,从根节点开始,依次为每个节点添加左子节点和右子节点。
你可以使用类似以下方式来调用函数并打印结果:
const arr = [1, 2, 3, null, null, 4, 5];
const tree = arrayToBinaryTree(arr);
console.log(tree);
输出结果会显示转换后的二叉树结构。请注意,这只是一个简单的示例实现,可能无法处理所有特殊情况。如果你有其他需求或者需要更复杂的实现,请提供更详细的要求。
内容由零声教学AI助手提供,问题来源于学员提问




