什么是左节点和右节点，其中节点可能> 2

What is left and right node where node may > 2

本文关键字：节点 gt 什么      更新时间：2023-10-16

我似乎无法理解树中的左节点和右节点。

假设我有一个这样的结构，

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();
}

但是这里没有左节点和右节点吗？

这里没有左和右（除非你的矩形按 x 轴位置排序，这不会显示）。

相关文章：