Btree の事前注文トラバーサルを行う方法を理解しようとしています。一般に、事前注文トラバーサルは次のように機能することを知っています。
preorder(node)
{
print value in node
preorder(left child)
preorder(right child)
}
各ノードには複数の値と複数の子ポインターがあるため、私が混乱しているのは、これを Btree で機能させる方法です。値を出力するとき、左側の子に降りる前にノード内のすべての値が出力されますか?
各ノードは次のようになります。
子1 値1 子2 値2 子3 値3 子4
また、インオーダー トラバーサルは昇順で値を表示するため、Btree のプリオーダー トラバーサルを実行したい人がいるでしょうか?