Question

我有一个包含任意数量节点的TreeView。用户可以检查TreeView中的任何节点，并且一旦他们单击按钮我想要修剪除已检查节点及其父节点之外的所有节点。我有按钮所有设置，它调用一个方法，应该修剪节点，我遇到的问题是修剪背后的逻辑。即使伪代码也会有所帮助。我知道它需要递归，并且应该从最外面的节点开始并按照我的方式工作，但我似乎无法提出递归。

我不在乎它是直接修剪TreeView还是创建了一个我可以绑定的新List<TreeNode>。

非常感谢任何帮助，谢谢。

解决方案：InBetween的解决方案解决了我的逻辑问题，但还有一个问题。您必须从父级删除节点。所以你不能只做TreeView.Remove(node)你必须做ParentNode.ChildNodes.Remove(node)。

Answer 1

有时从另一个角度看待问题会有所帮助。

为什么不首先改变树如何管理项目检查的逻辑：

如果用户检查某个项目，则不会删除该项目及其父项。因此，当用户检查项目时，检查树上的每个项目，直到到达所选项目的根项目。这很容易实现。

现在当你修剪时，你只需要遍历树（从根项开始向下移动树），寻找未检查的项目。您可以删除这些以及因此挂起的所有项目，而无需查看该分支中是否有选定的项目。

根据您的要求，可能此选项无效。

Answer 2

我必须做类似的事情，如果点击了一个孩子，父母就会自动选择。所以我想这可能会有所帮助，因为它会首先选择所有父母，然后你可以通过寻找所选的（从顶部）来清理：

    private void RecursiveCheckNodesDown(TreeNodeCollection tree, bool checkedFlag)
    {
        if (tree != null) 
            foreach (TreeNode node in tree)
                RecursiveCheckNodesDown(node.Nodes, node.Checked = checkedFlag);
    }

    private void RecursiveCheckNodesUp(TreeNode node, bool checkedFlag)
    {
        if( node != null )
            RecursiveCheckNodesUp(node.Parent, node.Checked = checkedFlag);
    }

    private void SomeTreeBeginUpdate()
    {
        SomeTree.BeginUpdate();
        SomeTree.AfterCheck -= SomeTree_AfterCheck;
    }

    private void SomeTreeEndUpdate()
    {
        SomeTree.AfterCheck += SomeTree_AfterCheck;
        SomeTree.EndUpdate();
    }

    private void SomeTree_AfterCheck(object sender, TreeViewEventArgs e)
    {
        SomeTreeBeginUpdate();
        RecursiveCheckNodesDown(e.Node.Nodes, e.Node.Checked);
        if( e.Node.Checked )
            RecursiveCheckNodesUp(e.Node.Parent, e.Node.Checked);
        SomeTreeEndUpdate();
    }

    this.SomeTree.AfterCheck += new System.Windows.Forms.TreeViewEventHandler(this.SomeTree_AfterCheck);

Answer 3

这可以通过实施深度优先搜索来完成......

类似

//pseudocode
bool prune(treenode t)
{
   bool mayNotDeleteThisNode=t.isChecked;
   foreach(treenode c in t.childnodes)
   {
      if(prune(c)) mayNotDeleteThisNode=true;
   }

   if(!mayNotDeleteThisNode)
   {
      delete(t)
   }

   return mayNotDeleteThisNode;
}

如何在树视图中删除所有但已检查的节点及其父节点？

3 个答案: