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

Question

我想獲取特定父項的所有子項。我是新來的Node.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] 

Answer 1

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); 

Answer 2

你真的想在這裏爲建立一個樹形結構步驟1。

每個對象應，而不是包含兒童ID列表，它應該包含實際的孩子。這樣，當你想要得到所有的孩子時，你可以遍歷那棵樹。

Answer 3

你可能應該考慮在這裏修改你的數據結構。爲什麼不使用一個對象，其中用戶標識是鍵（因爲它應該是唯一的）。那麼你只需要直接獲取這些密鑰。

數組裏面有一切可能不好，因爲你必須通過數組迭代發現每一個孩子，這將對（在最壞的情況），運行時間等於數組的長度。