c++ - 什么是左右节点，其中节点可能> 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 轴位置排序，未显示）。