使用二叉树的M-way搜索树

Question

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

如何使用二叉树实现M-way搜索树？ 我想不出任何方法，查找相同的dint找到任何相关的东西。

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

欢迎任何想法，方法

Answer 1

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