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 轴位置排序的，这没有显示)。