c#中递归树遍历的问题

Question

我有以下格式的树结构数据：

H1    
    H1 - 1
        H1 - 1 - 1
            H1 - 1 - 1 - 1
                H1 - 1 - 1 - 1 -1
                    H1 - 1 - 1 - 1 -1 - 1
        H1 - 1 - 2
        H1 - 1 - 3
    H1 - 2
        H1 - 2 - 1
        H1 - 2 - 2

H2    
H3    
    H3 - 1
        H3 - 1 - 1
            H3 - 1 - 1 - 1
                H3 - 1 - 1 - 1 - 1
            H3 - 1 - 1 - 2
        H3 - 1 - 2
        H3 - 1 - 3
    H3 - 2

我必须通过传递子项的ID 来检查上述树中是否存在某个项目，因此我需要遍历上述树中的每个项目。到目前为止，我已经编写了以下递归方法：

public bool CheckIfChildItemExists(Item parentItem, long childItemId)
{
    var isChildExisting = false;
    foreach (Item item in parentItem.Children)
    {
        if (item == context.Items.Where(x => x.ItemID == childItemId && x.IsActive).FirstOrDefault() || item.Children.Contains(context.Items.Where(x => x.ItemID == childItemId && x.IsActive).FirstOrDefault()))
        {
            isChildExisting = true;
            return isChildExisting;
        }
        else
        {
            return CheckIfChildItemExists(item, childItemId);
        }
    }
    return isChildExisting;
}

使用上述方法：

• 根项目H1, H2, H3 可访问。
• H1（H1 -1、H1 - 1 - 1、H1 - 1 - 1 -1 等）的所有分支都可以访问。
• H1 - 2 - 1 和 H1 - 2 - 2 不可访问，它们没有被遍历。不过他们的父项 H1 - 2 是可以访问的。
• H3 的所有子代均不可访问。

我的方法做错了什么？

Answer 1

你要早点回来。您所做的实际上是从根到叶子最多检查一个分支，但您从不检查其他分支。

public bool CheckIfChildItemExists(Item parentItem, long childItemId)
{
    foreach (Item item in parentItem.Children)
    {
        if (item == context.Items.Where(x => x.ItemID == childItemId && x.IsActive).FirstOrDefault() || item.Children.Contains(context.Items.Where(x => x.ItemID == childItemId && x.IsActive).FirstOrDefault()))
        {
            return true;
        }
        else
        {
            var childItemExists = CheckIfChildItemExists(item, childItemId);
            if(childItemExists) return true; // else continue search in other children
        }
    }
    return isChildExisting;
}

我不确定您在if 语句中的条件是否正确。如果您的所有商品都符合搜索条件，您可以尝试使用该代码。您应该为每个根项运行此过程，或者将人工根项传递给函数。

public bool CheckIfChildItemExists(Item parentItem, long childItemId)
{
    if(parentItem.ItemID == childItemId && parentItem.IsActive) return true;
    foreach (Item item in parentItem.Children)
    {
        var childItemExists = CheckIfChildItemExists(item, childItemId);
        if(childItemExists) return true; // else continue search in 
    }
    return false;
}

在item == context.Items.Where(x => x.ItemID == childItemId && x.IsActive).FirstOrDefault() 中，您实际上是在比较两个对象，为什么不只检查item 对象的条件呢？此外，您可以改用context.Items.FirstOrDefault(x => x.ItemID == childItemId && x.IsActive)。