ZBLOG

js实现二叉树的最大深度

在 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,以及左右子节点指针 leftright

然后,我们定义了 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助手提供,问题来源于学员提问

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=12998

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?