algorithm - 建议一种算法来遍历 B+ 树

Question

请建议我一种算法，该算法将遍历 4 阶 B+ 树，并按键的顺序在屏幕上显示其所有整数键条目（较小的键优先）。我必须用 C++ 编写它，但即使是伪代码也会受到赞赏。甚至编写算法的小指南也会有所帮助。谢谢。

Answer 1

我认为这是一种在预序中使用深度优先遍历并标记已访问节点的好方法，以避免再次遍历已访问节点。