B +樹打印元素是訂單

Question

我想實現一個B +樹我自己，但我想創建一個方法，打印B +樹有什麼元素。如果我使用遍歷（按順序或按順序），我將得到父節點中的元素，因此我將會有重複的值。有沒有辦法解決這個問題？ 謝謝

Answer 1

在遍歷它們時標記節點。一旦節點被標記，它就不能被遍歷。