獲取節點js中特定父項的所有子項

-3

我想獲取特定父項的所有子項。我是新來的Node.js和不能寫遞歸函數做這個任務獲取節點js中特定父項的所有子項

var roots = [1,2,6]; 

var documents = [ 
{ 
    "parent_id":1 
    ,childerens:[4,5] 
} 

,{ 
    "parent_id":4 
    ,childerens:[9] 
} 

,{ 
    "parent_id":9 
    ,childerens:[] 
} 

,{ 
    "parent_id":5 
    ,childerens:[3] 
} 

,{ 
    "parent_id":3 
    ,childerens:[] 
} 

] 

roots.forEach(function (rootParentId) { 
    var allchilderens=getAllchild(rootParentId); 

})

這裏是我的意思的例子：

var allchilderens = getAllchild(1); 
allchilderens == [4,5,9,3]

來源

2017-08-08 Aakash Kag

爲什麼你不能爲此寫一個遞歸函數？ – jhpratt

我無法想象遞歸 –

這實際上與Node.JS沒有任何關係。 –

function findAllChildren(element,is_root,childerens) { 
    if(is_root==false&&element!=undefined){ 
     childerens.push(element); 
    } 
    var doc = documents.find(o => o.parent_id === element); 
    if(doc["childerens"].length==0){ 
     return []; 
    } 
    else{ 
     doc["childerens"].forEach(function (element) { 
      findAllChildren(element,false,childerens); 
     }) 
    } 
} 

var childerens=[]; 
console.log(findAllChildren(1,true,childerens)); 
console.log("childerens==>",childerens);

來源

2017-08-08 04:10:10