Как получить объект родителя?

Question

[Neuro]

Добрый день, мне попалась интересная задача над которой я сижу уже некоторое время.
В общем, есть код который выводит на экран древообразный список из объектов с вложеностьями, вот его код

itemRenderer(item) {
		const childrenItems = item.children ? this.getGroupSelectionBody(item.children) : null;

		return (
			<GroupSelectionItemComponent
				itemsIsExpanded={false}
				item={item}
				onMenuItemSelected={this.props.onMenuItemSelected}
				key={item.id}
			>
				{childrenItems}
			</GroupSelectionItemComponent>
		);
	}

	getGroupSelectionBody(items) {
		return items.map(this.itemRenderer.bind(this));
	}

Пример объектов


Как видно на скриншоте id и parentid идут "зигзагом".
Суть вопроса, как я могу получить список всех родителей вплоть до самого верхнего имея лишь id и parentid глубоко вложенного ребёнка?

Answer 1

[Dima Polos]

Создаете рекурсивную функцию, которая проверяет, есть ли у объекта, который пришел на вход, как параметр при вызове, свойство parentid, если есть - рекурсивный вызов, если нет - просто возврат или пуш в массив, смотря, что нужно.

Answer 2

[Дмитрий Арушанов]

function getAllParents (id) {
   const parents = []
   let el = document.getElementById(id)
	while(el){
		el = el.parentElement
		if (el) parents.push(el)
	}
	return parents
} 

console.log(getAllParents('yourID'))