如何将n元树转换为完整的k元树？

Question

这是一个树状问题：

输入是n元树的根和整数k。 nary可能不是完整的树。如何将该n元树转换为全k元树？

树类可以是这样的：

class Tree {
 int val;
 List<Tree> children;
}