四叉树的中序遍历

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

不确定为什么要在 printInOrder

中调用 displayPreorder

但是打印四叉树和二叉树的概念是一样的

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

四叉树的中序遍历

Inorder Traversal of QuadTree

c++

quadtree