什么是节点可以>的左右节点？ 2

Question

我似乎无法理解树中左以及正确节点是什么。

假设我有这样的结构，

struct Rect
{
    void visit() { }
    std::vector<Rect*> components;
};

左什么正确在这里？它出现在这里吗？如果是这样，我怎样才能确定w / c是否存在且w / c是否正确？

我想将它们从根遍历到父级（后期订购）

这是正确的方法吗？

void postorder(Rect *rect)
{
    if (rect == nullptr) return;

    for (auto &i : boost::adaptors::reverse(rect->components))
    {
        postorder(i);
    }

    rect->visit();
}

但左右节点不在这里？

Answer 1

此处没有左右（除非您的矩形按x轴位置排序，不会显示）。