मान लीजिए, हमारे पास ऑब्जेक्ट्स का एक ऐरे है जैसे कि -
const arr = [ { "parentIndex": '0' , "childIndex": '3' , "parent": "ROOT", "child": "root3" }, { "parentIndex": '3' , "childIndex": '2' , "parent": "root3" , "child": "root2" }, { "parentIndex": '3' , "childIndex": '1' , "parent": "root3" , "child": "root1" } ];हमें एक JavaScript फ़ंक्शन लिखना है जो ऐसा ऑब्जेक्ट्स का ऐरे लेता है। फ़ंक्शन को फिर रिकर्सन का उपयोग करके उपरोक्त JSON को ट्री-स्ट्रक्चर में बदलना चाहिए।
ट्री-स्ट्रक्चर इस तरह दिखेगा -
nodeStructure: { text: { name: "root3" }, children: [ { text: { name: "root2" } }, { text: { name: "root1" } } ] } };उदाहरण
इसका कोड होगा -
const arr = [ { "parentIndex": '0' , "childIndex": '3' , "parent": "ROOT", "child": "root3" }, { "parentIndex": '3' , "childIndex": '2' , "parent": "root3" , "child": "root2" }, { "parentIndex": '3' , "childIndex": '1' , "parent": "root3" , "child": "root1" } ]; const partial = (arr = [], condition) => { const result = []; for (let i = 0; i < arr.length; i++) { if(condition(arr[i])){ result.push(arr[i]); } } return result; } const findNodes = (parentKey,items) => { let subItems = partial(items, n => n.parent === parentKey); const result = []; for (let i = 0; i < subItems.length; i++) { let subItem = subItems[i]; let resultItem = { text: {name:subItem.child} }; let kids = findNodes(subItem.child , items); if(kids.length){ resultItem.children = kids; } result.push(resultItem); } return result; } console.log(JSON.stringify(findNodes('ROOT', arr), undefined, 4));आउटपुट
कंसोल में आउटपुट होगा -
[ { "text": { "name": "root3" }, "children": [ { "text": { "name": "root2" } }, { "text": { "name": "root1" } } ] } ] 
