B +ツリープリント要素は、注文です

Question

私は自分でB +ツリーを実装しようとしていますが、B +ツリーが持つ要素を印刷するメソッドを作成したいと思います。私がトラバースを使用すると（順番に、またはポストオーダー）、親ノードの要素も取得します。したがって、重複した値を持ちます。このことを解決する方法はありますか？ ありがとう

Answer 1

ノードをトラバースするときにマークを付けます。ノードにマークを付けると、ノードをトラバースすることはできません。