搜索二叉树javascript的最大深度时，递归函数如何保持计数

Question

 var maxDepth = function(root) {
     const recursion = (n) => {
         if (!n) return 0;
        
         let left = recursion(n.left)
         let right = recursion(n.right)
         return left > right ? left + 1 : right + 1
     }
     return recursion(root)
 };

调用递归函数时，它是如何记数的？我见过很多其他方法来找到二叉树的最大深度，并且所有递归函数都可以自己计算。谁能解释一下这是如何工作的？函数调用加 1 是如何工作的？

这是另一种搜索方法

  maxDepth() {
    if (!this.root) return 0;

    function maxDepthHelper(node) {
      if (node.left === null && node.right === null) return 1;
      if (node.left === null) return maxDepthHelper(node.right) + 1;
      if (node.right === null) return maxDepthHelper(node.left) + 1;
      return (
        Math.max(maxDepthHelper(node.left), maxDepthHelper(node.right)) + 1
      );
    }

    return maxDepthHelper(this.root);
  }

这是二叉树类方法的一部分

Answer 1

您问，“函数调用加 1 是如何工作的？”请注意，maxDepthHelper(...) 返回一个数字。所以，发生的事情是函数调用的 result 是一个数字，而该结果是加 1 的结果。因此，如果在特定情况下 maxDepthHelper(...) 产生 6，那么 maxDepthHelper(...) + 1只有 7 岁。

对于您更一般的问题，“它是如何计数的？”它没有。调用堆栈将包含对maxDepthHelper 的许多递归调用，其中许多调用将在返回值上执行+ 1。这些添加物堆积起来，最终产生最终结果。同样的想法：

const count = (n = 0) => {
   if (n < 1000) {
       return count(n + 1)
   }
   return n
}

count() // 1000

这里没有什么是“跟踪”的。传递了n 变量，它的值随着调用堆栈变大而累积。