[dimke931]

Всем добрый день, уже неделю не могу составить правильно скрипт, который преобразует json строку.
Вот исходная строка

[{"id":"1","name":"Киевский","surname":"Дмитрий","id_fat":"3","id_mot":"2"},
{"id":"2","name":"Ращупкина","surname":"Елизавета","id_fat":"7","id_mot":"0"},
{"id":"3","name":"Киевский","surname":"Владимир","id_fat":"6","id_mot":"5"},
{"id":"5","name":"","surname":"Галина","id_fat":"0","id_mot":"0"},
{"id":"6","name":"Киевский","surname":"Дмитрий","id_fat":"0","id_mot":"0"},
{"id":"7","name":"Ращупкин","surname":"Виталий","id_fat":"0","id_mot":"0"}];

Вот такую строку надо получить:

{
    "name": "Киевский Дмитрий",
    "parent": [{
        "name": "Киевский Владимир",
        "parent": [{
                "name": "Киевский Дмитрий "
            }, {
                "name": "Галина"
            }]
    },{
	 "name": "Ращупкина Елизавета",
	 "parent": [{
                "name": "Ращупкин Виталий"
            }]
	}]
}

В исходной строке id это итендификатор пользователя а id_fat и id_moth это итендификаторы отца и матери. Думаю, что нужно как то через рекурсию сделать, но я не силен в программировании... Буду рад любой помощи ^_^