树用递归还是栈好？看一些教材都是用递归，可是递归不是运算效率低吗？

递归

好与不好的问题还是别轻易下结论，至少得测试一下吧

树用递归比较方便，也容易理解

至于速度，应该是栈更快一些，但程序也不能光考虑运行的快，也得考虑维护方便，特别是编写商业软件的时候

一般都是递归，很少用栈的

提高效率，主要靠的是可以指引加快达到目标的结构项或附加数据结构，而不是完全靠算法。当然，构造辅助的数据项和数据结构，也属于广义算法的一部分，但这里显然是针对你的狭义算法而言。其实，算法来来去去就是那么些，一个是分析问题能否及能够套用哪一个算法，另一个是对问题及解决手段的熟悉程度（其实就是问题所涉及相关专业的水平），没有单纯说哪个算法或结构是最好的，一切都围绕实际需求而定，讨论这些全是纸上谈兵。在当今，绝大多数的框架都提供成熟的算法库，其效率是精英打造的，若非志在取而代之，初学者和未资深者，着迷于算法及效率探讨而忽略更基础的东西……下面省略若干字。

先搞清楚自己的定位，不要盲目跟风、跟大神，人家感兴趣的，未必在你的能力之内，虽然你也感兴趣，但基础不好而追逐之，那就叫好高骛远、不切实际，最终误的是自己。

[ 本帖最后由 TonyDeng 于 2015-7-3 09:35 编辑 ]

谢谢版主