Function pre_order_apply

cp-profiler/src/cpprofiler/utils/tree_utils.cpp:88–107

}

void pre_order_apply(const tree::NodeTree &nt, NodeID start, const NodeAction &action)
{
    std::stack<NodeID> stk;

    stk.push(start);

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

        action(nid);

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

bool is_right_most_child(const tree::NodeTree &nt, NodeID nid)
{