我一直在思考找到二叉搜索树的最大深度的一些原因是什么，以及该函数的最佳用途是什么。
到目前为止，我想到实现它的一个原因是保持数据结构的效率。如果最大深度路径变得比其他可能的路径长得多，尤其是与最小深度路径相比，则在遍历该路径时可能会对性能产生更明显的影响，尤其是考虑到递归调用使用大量内存.
最大深度函数还有哪些其他原因？提前感谢您阅读我的问题并做出回应。
user1267905
问问题
77 次
1 回答
2
这就像问如何在现实生活中使用加法......
这实际上取决于应用 maxDepth 操作的问题。例如，最大深度可能值得用于估计树内可以存在的最大元素数。这可能是分配内存的快捷方式。在前缀树中，找到 maxDepth 将为您提供最长单词的长度。如果树代表您的祖先树，则查找 maxDepth 将为您提供祖先的总数。这个名单还在继续……
于 2012-04-20T04:43:28.037 回答