Показать сообщение отдельно
  #1 (permalink)  
Старый 18.07.2019, 23:07
Аспирант
Отправить личное сообщение для Neznayka Посмотреть профиль Найти все сообщения от Neznayka
 
Регистрация: 08.03.2013
Сообщений: 37

Рекурсивная функция для построения дерева
Всем привет.

Нужна функция, которая преобразует этот массив:
Код:
[
	{
		id: 1,
		name: 'один',
		parentId: null
	},
	{
		id: 2.
		name: 'два',
		parentId: 1
	},
	{
		id: 3,
		name: 'три',
		parentId: 2
	},
	{
		id: 4,
		name: 'четыре',
		parentId: 2
	},
	{
		id: 5,
		name: 'пять',
		parentId: null
	},
	{
		id: 6,
		name: 'шесть',
		parentId: 5
	},
	{
		id: 7,
		name: 'семь',
		parentId: null
	}
]
в такую структуру:
Код:
[
	{
		id: 1,
		name: 'один',
		parentId: null,
		children: [
			{
				id: 2,
				name: 'два',
				parentId: 1,
				children: [
					{
						id: 3,
						name: 'три',
						parentId: 2
					},
					{
						id: 4,
						name: 'четыре',
						parentId: 2
					}
					
				]
			}
			 	
		]
	},
	{
		id: 5,
		name: 'пять',
		parentId: null,
		children: [
			{
				id: 6,
				name: 'шесть',
				parentId: 5
			}
		]
	},
	{
		id: 7,
		name: 'семь',
		parentId: null
	}
]
на PHP представляю как реализовать такую функцию, на JS не получается чего-то.

Помогите пожалуйста
Ответить с цитированием