在 JavaScript 中实现二叉树的最大深度可以使用递归方法。以下是一个示例:
function TreeNode(val) {
this.val = val;
this.left = this.right = null;
}
function maxDepth(root) {
if (root === null) {
return 0; // 空树的深度为0
} else {
let leftDepth = maxDepth(root.left); // 左子树的最大深度
let rightDepth = maxDepth(root.right); // 右子树的最大深度
return Math.max(leftDepth, rightDepth) + 1; // 返回左右子树中较大深度加1
}
}
在这个实现中,我们定义了一个 TreeNode 构造函数来创建二叉树节点对象。每个节点包含一个值 val,以及左右子节点指针 left 和 right。
然后,我们定义了 maxDepth 函数,它接受一个二叉树的根节点作为参数。如果传入的根节点为空,则返回深度为0。
否则,我们使用递归调用来计算左子树和右子树的最大深度,并取其中较大值(通过 Math.max() 函数)。然后将其加上1,表示当前层级的深度。
最终返回整棵二叉树的最大深度。
你可以按照以下方式构建一个二叉树并测试该函数:
let root = new TreeNode(3);
root.left = new TreeNode(9);
root.right = new TreeNode(20);
root.right.left = new TreeNode(15);
root.right.right = new TreeNode(7);
console.log(maxDepth(root)); // 输出:3
在这个示例中,我们构建了一棵二叉树,并调用 maxDepth 函数来获取该二叉树的最大深度,结果为 3。
内容由零声教学AI助手提供,问题来源于学员提问




