建议一个遍历B +树的算法

Question

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

Answer 1

我认为这是使用depth-first traversal in preorder和mark the visited nodes, to avoid traverse a visited node again的好方法。