У меня есть массив для предварительного обхода дерева (значения узлов - это значения глубины). Все, что я хочу сделать, это минимизировать дерево, удалив дочерние элементы внутренних узлов, имеющих только один дочерний элемент.
В качестве примера (дерево с максимальной глубиной = 3) проблема визуализируется здесь
< br> Входной массив: [0, 1, 2, 3, 3, 1, 2, 3]
Выходной массив: [0, 1, 2, 2, 1]
Каким должен быть алгоритм?