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