我听说一些意见认为二叉搜索树中的迭代查找比递归方式更有效，这是真的吗？
(我知道在空间方面回收成本更高)
最佳答案
就时间复杂度 (Big O) 而言，如果您的算法实现得当，应该不会有任何差异。递归通常在空间方面更重，因为每个递归调用都会在堆栈上分配新空间。我说的是您特定的二叉搜索树结构，但通常情况下也是如此。
关于java - 遍历二叉树迭代或递归-复杂度分析，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/22669671/