预购插入

Question

我需要实现一个n元树。问题是我只能使用预遍历。我发现很难做到的是添加新节点的功能。新的节点是从左到右添加的，同样，我不允许使用级别顺序，只能使用预顺序。 我的想法是也许以某种方式比较叶节点的级别，如果树的最大级别上有空闲节点，那么这就是我添加新节点的地方。由于这不是那么容易，而且我不确定自己是否走对了路，所以我决定在此处发布问题，看看是否有人有想法？或者，也许还有另一种方法可以做到这一点？ 先感谢您。