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