traversal - Btree的预遍历

Question

我试图弄清楚如何对 Btree 进行预遍历。我知道通常预购遍历是这样工作的：

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

令我困惑的是如何使用 Btree 进行这项工作，因为在每个节点中都有多个值和多个子指针。打印值时，节点中的所有值是否在下降到左孩子之前都被打印出来？

每个节点如下所示：

子 1 值 1 子 2 值 2 子 3 值 3 子 4

另外，为什么有人要对 Btree 进行前序遍历，因为中序遍历会以升序显示值？

Answer 1

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