我正在尝试为四叉树实现前向迭代器。不幸的是,我似乎无法找到任何关于四叉树遍历的资源。
谁能指出我正确的方向?
最佳答案
一个简单的方法是线性化树。当然,您必须递归地执行此操作,但是您将创建一个指向您要访问的节点的指针数组,然后从中创建一个前向迭代器。
关于c++ - 四叉树遍历,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9133059/
我正在尝试为四叉树实现前向迭代器。不幸的是,我似乎无法找到任何关于四叉树遍历的资源。
谁能指出我正确的方向?
最佳答案
一个简单的方法是线性化树。当然,您必须递归地执行此操作,但是您将创建一个指向您要访问的节点的指针数组,然后从中创建一个前向迭代器。
关于c++ - 四叉树遍历,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9133059/