f�f� 2022-03-17 22:54 采纳率: 40%
浏览 20
已结题

广度优先求解二叉树最大深度

问题遇到的现象和发生背景

https://realduang.github.io/leetcode-in-javascript/list/tree/104.maximumDepthOfBinaryTree.html#dfs%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2里看到递归实现求解树的深度。
但是无法理解。求点拨。

问题相关代码,请勿粘贴截图
var maxDepth = function(root) {
  if (!root) return 0;
  return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
};

我的想法是:当前在的点的深度就是上一层的深度+1.
但是还是不理解这个代码。。脑袋混乱。

  • 写回答

1条回答 默认 最新

  • ash062 2022-03-17 23:14
    关注

    把最大深度当成树高是不是好理解点

    本回答被专家选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月29日
  • 专家已采纳回答 3月21日
  • 创建了问题 3月17日

悬赏问题

  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog