Function post_order

cp-profiler/src/cpprofiler/utils/tree_utils.cpp:162–190

}

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

    result.reserve(tree.nodeCount());

    auto root = tree.getRoot();

    stk_1.push(root);

    while (!stk_1.empty())
    {
        auto nid = stk_1.top();
        stk_1.pop();

        result.push_back(nid);

        for (auto i = 0; i < tree.childrenCount(nid); ++i)
        {
            auto child = tree.getChild(nid, i);
            stk_1.push(child);
        }
    }

    std::reverse(result.begin(), result.end());

    return result;
}

std::vector<int> calc_subtree_sizes(const tree::NodeTree &nt)
{