如何樹形列表

Question

的情況計算父彙總值如下：

我有一個樹形列表，其中項目具有4個領域：主鍵，主密鑰，描述和數值。 如果父鍵等於0，那麼它是一個根。 我只有子項的數值，我需要爲每個父項計算一個彙總值直到根。

我該怎麼做？

Answer 1

使用遞歸：

public int SumRecursive(ClassWithParent item, int childSum) { 
    var currentSum = childSum + item.NumericValue; 

    if (item.ParentKey == 0) { 
     // finished recursion 
     return currentSum; 
    } 
    else { 
     // retrieve parrent from DB and call recursivly 
     var parent = DbContext.ClassWithParent.Find(item.ParentKey); 
     return SumRecursive(parent, currentSum); 
    } 
}