M路搜索树使用二叉树

Question

我在采访中被问到这个问题：

如何使用二叉树实现M路搜索树？ 那时我想不出任何方法，查找相同的力量找到任何相关的东西。

编辑：作为澄清，我想补充一点，真正的问题是使用二叉树数据结构制作 M 路树，就像可以使用 2 个堆栈实现队列一样。

欢迎任何想法、方法

Answer 1

如果你让树中的每个节点都存储一个指向它的第一个 child 的指针和一个指向它的下一个兄弟节点的指针，那么你就有了 m-ary 树的二叉树表示。