QuadTree的无序遍历

Question

因此，我试图对我的四叉树进行无序遍历，但我不知道如何将我的代码从BST修改为四叉树。而不是打印左，根，右。我要打印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);
    }
}