为什么迭代常用于二叉搜索树,但很少用于二叉树?

时间:2016-04-10 23:07:55

标签: recursion iteration binary-search-tree binary-search

是否因为BST具有易于迭代的属性,因此我们不需要递归引入的额外内存堆?为什么迭代不用于二叉树?除了奇怪的数字之外,这是否是省略迭代使用的一个重要因素?

0 个答案:

没有答案