建議遍歷B +樹的算法

Question

請給我建議一種算法，該算法將遍歷4階的B +樹，並在屏幕上按鍵順序顯示其所有整數鍵項（首先是較小的鍵）。 我必須用C ++編寫，但即使是偽代碼也將不勝感激。 甚至編寫該算法的小指南也會有所幫助。 謝謝。

Answer 1

我認為這是一種很好的方法，可以預先使用深度優先遍歷並標記訪問的節點，以避免再次遍歷訪問的節點 。