C#递归删除节点：移除未以HaveData=true结尾的树形分支

这事儿我熟，树结构的过滤肯定得用递归，而且得是后序遍历——先处理子节点再判断父节点，不然你没法确定父节点要不要留。我给你捋清楚逻辑，再上代码：

核心思路 #

我们要删除的是「所有末端没有HaveData=true节点的分支」，换句话说：

• 如果一个节点本身HaveData=true，不管它有没有子节点，都得保留（它自己就是有效末端）
• 如果一个节点本身HaveData=false，但它的子节点里有能保留的分支（也就是子分支里存在HaveData=true的节点），那这个节点也得留（作为有效分支的父节点）
• 否则，这个节点就该被删掉

代码实现 #

我给你写个通用的静态方法，直接就能用：

public static class DataTreeHelper
{
    // 过滤单个节点，返回该节点是否需要保留，同时自动清理它的子节点
    public static bool FilterInvalidBranches(Data node)
    {
        // 先处理所有子节点，递归过滤
        if (node.Children != null && node.Children.Count > 0)
        {
            // 只保留子节点中需要留下的
            node.Children = node.Children.Where(child => FilterInvalidBranches(child)).ToList();
        }

        // 判断当前节点是否有保留的价值：要么自己有数据，要么还有有效子节点
        return node.HaveData || (node.Children != null && node.Children.Count > 0);
    }
}

使用方式 #

假设你的根节点是root，直接调用这个方法就行：

// 过滤根节点（如果根节点本身也需要判断的话）
var isRootValid = DataTreeHelper.FilterInvalidBranches(root);
// 如果根节点也被判定为无效（比如所有子分支都删光了），那你可能需要单独处理这种情况
if (!isRootValid)
{
    // 比如清空整个TreeView或者提示没有有效数据
}

针对你的例子的执行流程 #

1. 遍历到1.1.1节点：HaveData=false，没有子节点，返回false，所以1.1的子节点被清空
2. 遍历到1.1节点：HaveData=false，子节点为空，返回false，被从1的子节点中移除
3. 遍历到1.2.1节点：HaveData=true，返回true，保留在1.2的子节点中
4. 遍历到1.2节点：HaveData=false，但还有有效子节点，返回true，保留在1的子节点中
5. 最终1节点的子节点只剩1.2分支，完全符合你的预期

额外提示 #

• 记得处理Children为null的情况，避免空引用异常（代码里已经加了判断）
• 如果你的根节点不需要被过滤（比如不管怎样都要显示根节点），可以直接过滤根节点的子节点：

  root.Children = root.Children.Where(child => DataTreeHelper.FilterInvalidBranches(child)).ToList();
  

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