Предварительный заказ вставки
Мне нужно реализовать n-арное дерево. Проблема в том, что мне разрешено использовать только предварительный обход. Мне трудно сделать функцию, которая добавит новый узел. Новые узлы добавляются слева направо, и опять же, я не могу использовать порядок уровней, только предварительный заказ. Я подумал о том, чтобы как-то сравнить уровни листовых узлов, и если на максимальном уровне дерева есть свободные узлы, тогда я добавляю новый узел. Поскольку это не так просто, и я не уверен, что я на правильном пути, я решил опубликовать здесь вопрос, чтобы узнать, есть ли у кого-нибудь идеи? Или, может быть, есть другой способ сделать это? Заранее спасибо.