什麼是左節點和右節點，其中節點可能> 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軸位置排序的，沒有顯示）。