Внутренний обход QuadTree

Question

Итак, я пытаюсь выполнить обход моего квадродерева по порядку, но я не уверен, как изменить мой код с BST на квадродерево. Вместо печати слева, root, справа. Я хочу напечатать NE, NW, root, SE, SW. Во всяком случае, этот проект на C ++, но java или что-то еще работает тоже.

void printInOrder(BST node)
{
    if(node != nullptr)
    {
        printInOrder(node->left);
        cout << node->name << endl;
        printInOrder(node->right);
    }
}

Answer 1

Не знаю, почему вы звоните displayPreorder внутри printInOrder

Но концепция печати четырехугольного дерева и двоичного дерева одинакова

void printInOrder(Quadtree node)
{
    if(node != nullptr)
    {
        printInOrder(node->NE);
        printInOrder(node->NW);
        cout << node->name << endl;
        printInOrder(node->SE);
        printInOrder(node->SW);
    }
}