Function pre_order

cp-profiler/src/cpprofiler/utils/tree_utils.cpp:122–145

}

std::vector<NodeID> pre_order(const NodeTree &tree)
{
    std::stack<NodeID> stk;
    std::vector<NodeID> result;

    NodeID root = NodeID{0};

    stk.push(root);

    while (stk.size() > 0)
    {
        auto nid = stk.top();
        stk.pop();
        result.push_back(nid);

        for (auto i = tree.childrenCount(nid) - 1; i >= 0; --i)
        {
            auto child = tree.getChild(nid, i);
            stk.push(child);
        }
    }

    return result;
}

std::vector<NodeID> any_order(const NodeTree &tree)
{