擅长:python、mysql、java
<p>理论上,每个算法都可以迭代编写,也可以递归编写。但这是一个谬论(就像图灵完全性)。在实践中,通过迭代遍历任意嵌套的树通常是不可行的。我怀疑有很多东西需要优化(至少你在适当的地方修改了子树)。在数千个元素上执行x是非常昂贵的,无论是迭代还是递归。在具体的实现上,最多可以进行一些微优化,最多可以获得5%的改进。如果您多次需要相同的数据,最好的选择是缓存/记忆。也许有人对你的特定树结构有一个奇特的O(logn)算法,我甚至不知道是否有可能(我假设没有,但树操作不是我的工作人员)。在</p>