需要树状结构数据检索方面的帮助

Question

我有一个类型为HierarchyNode的'高级对象'，它将具有相同类型HierarchyNode的子节点（每个子节点可能都有其子节点）。

我应该从"高级对象"中读取所需父节点的子节点。所以我的代码如下（caller - superiorObject.IdentifySubNodeOfRequestNode（...））。但是 stopRecursiveCall 在 foreach 循环中是假的，即使如果执行了循环并且还获得了并非所有代码返回值异常。如何解决此问题并返回子节点，或者是否有任何其他更好的解决方案来解决此问题？谢谢

public List<HierarchyNode> IdentifySubNodeOfRequestedNode(int reqstedId, Boolean stopRecursiveCall)
{
    if (this.UserId == reqstedId)
    {
        stopRecursiveCall = true;
        return this.ChildNodes;
    }
    foreach (HierarchyNode childNode in this.ChildNodes)
    {
         childNode.IdentifySubNodeOfRequestedNode(reqstedId, stopRecursiveCall);
         if (stopRecursiveCall)
             break;
    }
}

Answer 1

不需要布尔值

public class HierarchyNode
{
    private decimal UserId;
    private List<HierarchyNode> ChildNodes;
    public List<HierarchyNode> IdentifySubNodeOfRequestedNode(int reqstedId)
    {
        if (this.UserId == reqstedId)
        {
            return this.ChildNodes;
        }
        return this.ChildNodes.
            Select(childNode => childNode.IdentifySubNodeOfRequestedNode(reqstedId)).
            FirstOrDefault(children => children != null);
    }
}

Answer 2

你的算法有几个缺陷，源于一个潜在的主要问题：你试图将算法的主要目的（查找并返回某些东西）和一个临时优化（一旦找到该东西就停止循环）分开。

在伪代码中，你的算法应该做的是：

find(id):
  if (this.id == id):
    return this.children
  foreach (child in this.children): 
    found = child.find(id)
    if (found != null): 
      return found
  return null

这将查找值的行为和停止递归的行为（返回值时递归停止）联系在一起。