找到二叉树最大深度的递归机制非常简单,但是我们如何有效地不递归地完成它,因为我有一个大树,我宁愿避免这种递归。//Recursive mechanism which I want to replace with non-recursiveif (node == null) return 0;
return 1 + Math.max(maxDepth(node.
我正在尝试实现一段python代码来查找二叉树的深度。我已经成功地实现了C++版本,但是当我用python实现相同的代码时,它在Leetcode中给出了不同的答案。C++版本: class Solution { int maxDepth(TreeNode* root) {
int l=maxDepth(root->left);
int r=ma
var maxDepth = function(root) { if (!left + 1 : right + 1 return recursion(root)当调用递归函数时,它如何保持计数?我已经看到了许多其他方法来找到二叉树的最大深度,并且所有递归函数都是独立计算的。有人能解释一下这是怎么回事吗?添加1到函数调用是如何工作的?这是另一种搜索方法