如何递归检查Node实体是否存在多层同类型子节点集合？

嘿，针对你的问题，咱们可以用两种靠谱的方式来实现深层嵌套节点的遍历——递归或者迭代，两种都能轻松搞定7层甚至更深的结构。下面结合你的Node类给出具体实现：

方法一：递归遍历（直观易写） #

递归是最直观的方式，逻辑很简单：处理当前节点后，对每个子节点重复相同的操作。

代码示例 #

public void TraverseRecursively(Node node)
{
    if (node == null)
        return;

    // 这里可以做你需要的检查或业务逻辑，比如判断当前节点是否有子节点
    bool hasChildren = node.Children != null && node.Children.Any();
    Console.WriteLine($"节点名称: {node.Name}, 位置: {node.Position}, 是否有子节点: {hasChildren}");

    // 递归遍历所有子节点
    if (hasChildren)
    {
        foreach (var child in node.Children)
        {
            TraverseRecursively(child);
        }
    }
}

优缺点 #

• 优点：代码简洁、逻辑清晰，几乎不需要额外的结构辅助。
• 缺点：如果嵌套层级极深（比如超过1万层），可能会触发StackOverflowException（因为每个递归调用都会占用栈空间）。不过你的场景是7层，完全没问题。

方法二：迭代遍历（稳定无栈溢出风险） #

如果担心极端情况下的栈溢出问题，迭代方式更稳妥。我们可以用Stack实现深度优先遍历（和递归顺序一致），或者用Queue实现广度优先遍历（逐层遍历，从顶级到最底层）。

1. 深度优先遍历（Stack实现） #

public void TraverseIterativeDFS(Node rootNode)
{
    if (rootNode == null)
        return;

    Stack<Node> nodeStack = new Stack<Node>();
    nodeStack.Push(rootNode);

    while (nodeStack.Count > 0)
    {
        Node currentNode = nodeStack.Pop();

        // 处理当前节点
        bool hasChildren = currentNode.Children != null && currentNode.Children.Any();
        Console.WriteLine($"节点名称: {currentNode.Name}, 位置: {currentNode.Position}, 是否有子节点: {hasChildren}");

        // 注意：栈是后进先出，反转子节点顺序可以保证遍历顺序和递归一致
        if (hasChildren)
        {
            foreach (var child in currentNode.Children.Reverse())
            {
                nodeStack.Push(child);
            }
        }
    }
}

2. 广度优先遍历（Queue实现） #

如果需要逐层检查（先处理所有顶级节点，再处理所有一级子节点，以此类推），用队列更合适：

public void TraverseIterativeBFS(Node rootNode)
{
    if (rootNode == null)
        return;

    Queue<Node> nodeQueue = new Queue<Node>();
    nodeQueue.Enqueue(rootNode);

    while (nodeQueue.Count > 0)
    {
        Node currentNode = nodeQueue.Dequeue();

        // 处理当前节点
        bool hasChildren = currentNode.Children != null && currentNode.Children.Any();
        Console.WriteLine($"节点名称: {currentNode.Name}, 位置: {currentNode.Position}, 是否有子节点: {hasChildren}");

        // 把子节点加入队列，按顺序处理下一层
        if (hasChildren)
        {
            foreach (var child in currentNode.Children)
            {
                nodeQueue.Enqueue(child);
            }
        }
    }
}

注意事项 #

1. 始终先判断node.Children是否为null，避免空引用异常。
2. 如果你的Node是从EF Core等ORM框架加载的，记得提前用Include(n => n.Children)预加载子节点，否则可能因为延迟加载导致遍历异常。

内容的提问来源于stack exchange，提问作者Tempuslight