在遞歸調用之後存在邏輯時，從遞歸到迭代的最新方法是什麼？

Question

說我非常喜歡的一個方法如下，其中調用tidy()必須是調用recurse()後：

void recurse(Node node) 
{ 
    foreach(Node child in node.children) 
    { 
     recurse(child); 
    } 

    tidy(node); 
} 

什麼是這個轉換爲迭代方法最巧妙的方法？的迭代版本

Answer 1

僞代碼：

void iterate(Node node){ 
    Vector<Node> stack; 

    stack.push(node); 

    for(unsigned int i = 0; i < stack.size(); ++i){ 
    foreach(Node child in stack[i].children){ 
     stack.push(child); 
    } 
    } 

    while(!stack.empty()){ 
    tidy(stack.top()); 
    stack.pop(); 
    } 
} 

這個版本在同一順序作爲一個遞歸調用確實tidy。