如何将此递归函数转换为迭代函数？

Question

F = function(node){
    return typeof(node)!="object" ? 
               node
           : transformable([F(node[0]),F(node[1])]) ? 
               F(transform(F(node[0]),F(node[1]))) 
           : node;
};

此函数接收二叉树，例如[1,[[2,3],[4,5]]]并递归应用一系列转换。 有没有办法转换该函数，以便

1. 相反，它接收一个扁平化的二叉树，例如[N,1,N,N,2,3,N,4,5] ；
2. 它不使用递归吗？

Answer 1

这取决于您所说的迭代。 如果您打算用循环解决它，那是有可能的，但是您需要一个回溯堆栈，该堆栈将在当前递归实现中大致反映您调用的堆栈，因此在实践中，它仍然是递归的，只是使用不同的堆栈。

如果不分支，则只能执行没有堆栈的纯迭代操作。 即每尾仅一个递归调用。 树有两个或更多，因此只能递归处理。