c++ - 四叉树遍历

我正在尝试为四叉树实现正向迭代器。不幸的是，我似乎无法在四叉树中找到任何有关遍历的资源。

有人能指出我正确的方向吗？

最佳答案

一种简单的方法是线性化树。当然，您必须递归地执行此操作，但是您将创建一个指向要访问的节点的指针数组，然后从中创建一个正向迭代器。

关于c++ - 四叉树遍历，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/9133059/