Btree的Preoder遍历

Question

我正在尝试弄清楚如何对Btree进行预序遍历。我知道通常预订单遍历是这样的：

preorder(node)
{
print value in node
preorder(left child)
preorder(right child)
}

让我困惑的是如何使用Btree来实现这一点，因为在每个节点中都有多个值和多个子指针。打印值时，节点中的所有值是否在降到左子节点之前打印？

每个节点如下所示：

child1 value1 child2 value2 child3 value3 child4

此外，既然有序遍历将以升序显示值，那么为什么会有人想要对B树进行预序遍历？

Answer 1

以某种定义的顺序打印当前节点中的所有值(实际上，这取决于您，尽管从左到右是合理的默认值)，然后访问每个子节点(同样，顺序由您决定)。