Как дерево представить в видемассива?

Question

[tetieee]

Здравствуйте. как представить дерево в виде плоского массива?

Answer 1

[rPman]

в чем вопрос если ответ в тегах есть? рекурсия
вон id даже готовые, содержат идентификатор предка

тупо пробегаешь по всем ветвям дерева, добавляя в результативный массив идентификаторы

Answer 2

[GrayHorse]

function * flat(target) {
    yield target;
    if (target.children?.length) {
        for (const child of target.children) {
            yield * flat(child);
        }
    }
}
const target = {};
console.log([...flat(target)]); // Array.from(flat(target));

Answer 3

[Alexandroppolus]

Что у тебя там за дерево?
Например, если это сбалансированное двоичное дерево, то можно использовать подход как здесь
Если что-то другое, то надо смотреть, что именно.