从树（n-ary）创建二叉树

Question

我想解决下图中给出的问题。

Answer 1

将给定k元树表示为等效二叉树的新算法。

Refer This Paper

用简单的话说：
1.在每个级别创建L到R兄弟指针
2.删除除每个节点的最左边的子指针之外的所有子指针 3.使兄弟指针成为右指针。