gistfile1.cpp

struct Node
{
    Node* child;
};

void gatherDescendants(std::vector<Node*>& target, Node* root)
{
    if (root->child)
    {
        target.push_back(root->child);
        gatherDescendants(target, root->child);
    }
}

void process(Node* root)
{
    // Gather all descendants
    std::vector<Node*> nodes;
    gatherDescendants(nodes, root);

    // Process all descendants
    for (size_t i = 0; i < nodes.size(); ++i)
        process(nodes[i]);
}

void processN(int count)
{
    Node* root = 0;

    for (int i = 0; i < count; ++i)
    {
        Node* newroot = new Node();
        newroot->child = root;
        root = newroot;
    }

    process(root);
}