递归函数问题

Question

我正在使用安装位置的树形结构：每个位置都可能包含子 InstallationPlace，这些也可以包含子 InstallationPlace，依此类推。我有以下功能：

public JsonResult GetInstPlacesTree()
{
    InstallationPlaceModel ipm = new InstallationPlaceModel();
    var dataContext = ipm.getRootInstallationPlaces();

    var instPlaces = from ip in dataContext.installationPlaces
                    select new
                    {
                        id = ip.installationPlace.id,
                        Name = ip.installationPlace.mediumDescription,
                    };

    return Json(instPlaces, JsonRequestBehavior.AllowGet);
}

这个函数只返回树的根层。

我有两种工作方法：

• 一个返回根安装位置；
• 另一个返回给定安装位置的子代；

它们都返回 IEnumerable 变量。

getRootInstallationPlaces();
getChildInstallationPlaces(id);

我怎样才能调用所有的安装位置和相应的孩子？

我已经尝试过GetInstPlacesTree() 函数的替代方法：

private IEnumerable<TreeViewItemModel> GetDefaultInlineData()
{
    InstallationPlaceModel ipm = new InstallationPlaceModel();
    List<TreeViewItemModel> fullTree = new List<TreeViewItemModel>();
    var gipo = ipm.getChildInstallationPlaces(currentInstallationPlace.InstallationPlaceId);
    List<TreeViewItemModel> childTree = new List<TreeViewItemModel>();
    if (gipo.installationPlaces.Count() > 0)
    {
        foreach (wsInstallationPlace.installationPlaceOutput child in gipo.installationPlaces)
        {
            TreeViewItemModel childTreeItem = new TreeViewItemModel
            {
                Text = child.installationPlace.mediumDescription,
                Id = child.installationPlace.id
            };
            childTree.Add(childTreeItem);
        }
    }
    TreeViewItemModel fatherTreeItem = new TreeViewItemModel
    {
        Text = currentInstallationPlace.InstallationPlaceMediumDescription,
        Id = currentInstallationPlace.InstallationPlaceId,
        Items = childTree
    };
    fullTree.Add(fatherTreeItem);
    return fullTree;
}

有什么帮助吗？

Answer 1

您可以使用以下方法在不递归的情况下解决此问题。我用某种伪代码编写了它，所以你会知道我建议完成什么，我没有使用你的确切函数名称、结构和类......

queue = new List<>();
queue.Add(initialInstallation);
retVal = new List<>();

while (queue.Count > 0) {
    retVal.Add(queue[0].GetData());
    queue.Add(queue[0].GetChildren());
    queue.Remove(0);
}

return retVal;

Answer 2

要使其递归，您必须认为子位置同时是它们自己子节点的根，然后您可以为它们调用相同的函数。

private IEnumerable<TreeViewItemModel> RecursivePlaces(InstallationPlace root){
     var output = new List<TreeViewItemModel>();
     output.add(new TreeViewItemModel
        {
            Text = root.installationPlace.mediumDescription,
            Id = root.installationPlace.id
        });         

     foreach(var child in root.installationPlaces)
       output.AddRange(RecursivePlaces(child));

     return output;
}

//Initial call
RecursivePlaces(ipm.getRootInstallationPlace());

Answer 3

我认为以下内容应该可以满足您的需求。本质上，它使您的初始方法几乎保持原样，但它通过递归调用填充每个顶级的子 Items。

递归调用获取子级并将每个子级添加到要返回的List<TreeViewItemModel>，但它们的子级又由对递归函数的调用填充。当没有孩子时，递归将结束：

public JsonResult GetInstPlacesTree()
{
    InstallationPlaceModel ipm = new InstallationPlaceModel();
    var dataContext = ipm.getRootInstallationPlaces();

    var instPlaces = from ip in dataContext.installationPlaces
                        select new TreeViewItemModel 
                        {
                            id = ip.installationPlace.id,
                            Name = ip.installationPlace.mediumDescription,
                            Items = getChildInstallationPlacesRecursive(ip.installationPlace.id, ipm)
                        };

    return Json(instPlaces, JsonRequestBehavior.AllowGet);
}

public List<TreeViewItemModel> getChildInstallationPlacesRecursive(int id, InstallationPlaceModel ipm)
{
    List<TreeViewItemModel> children = new List<TreeViewItemModel>();

    var gipo = ipm.getChildInstallationPlaces(id);

    foreach (wsInstallationPlace.installationPlaceOutput child in gipo.installationPlaces)
    {
        children.Add(new TreeViewItemModel
        {
            Text = child.installationPlace.mediumDescription,
            Id = child.installationPlace.id,
            Items = getChildInstallationPlacesRecursive(child.installationPlace.id, ipm)
        });
    }

    return children;
}