c# - 如何删除所有不需要的 TreeView 分支

Question

在 C# TreeView 中，我需要删除不包含叶子列表中的值的所有分支。 例如，我有一个列表 { 112, 74 } 和一棵树: 数据源是一个自连接表。所以我无法轻易去除不需要的叶子和 Twig 。

根 分行1 叶112 叶 1 分支2 叶 74 分支3 叶 44 分支4 叶99

我最终应该得到: 根 分行1 叶112 分支2 叶74

这是代码。它有点起作用。但TrimTree只删除了底层。所以我需要运行这个函数几次才能完全删除所有空分支。效率非常低。

    void GetTree(ref TreeView tv)
    {
     DataTable dt = c.GetTable("select id, parent_id, name from tbl_self_join_tree");
        tv.DataSource = new HierarchicalDataSet(dt, "ID", "Parent_ID");
        tv.DataBind();
    }

    void TrimTree(TreeNodeCollection nodes, List<string> l)
    {
        TreeNode node = null;
        for (int ndx = nodes.Count; ndx > 0; ndx--)
        {
            node = nodes[ndx - 1];
            if (node.ChildNodes.Count  == 0 && !l.Contains(node.Value))
                nodes.Remove(node);
            else   
                TrimTree(node.ChildNodes, l);
        }
    }

如果我可以编写更好的 SELECT 查询，那么我就不需要 TrimTree() 函数 :D 解决这个问题会有很大帮助!非常感谢!

Answer 1

在我看来，您可以在处理子节点之后处理父节点。这样你就可以处理删除所有叶子的分支:

//DISCLAIMER: I didn't compile or test this method.
void TrimTree(TreeNodeCollection nodes, List<string> l)
{
    TreeNode node = null;
    for (int ndx = nodes.Count; ndx > 0; ndx--)
    {
        node = nodes[ndx - 1];
        TrimTree(node.ChildNodes, l);
        if (node.ChildNodes.Count  == 0 && !l.Contains(node.Value))
            nodes.Remove(node);
    }
}