如何在树视图中删除所有未选中的节点及其父级？

如何解决如何在树视图中删除所有未选中的节点及其父级？

| 我有一个“ 0”，其中包含任意数量的节点。用户可以检查ѭ​​0中的任何节点，只要单击按钮，我就希望修剪除已检查的节点及其父节点以外的所有节点。我已经完成所有按钮的设置，它调用了一种应该修剪节点的方法，我遇到的问题是修剪背后的逻辑。甚至伪代码也将有所帮助。我知道它需要递归，并且应该从最外面的节点开始并按我的方式向上工作，但我似乎无法提出递归。 我不在乎是直接修剪ѭ0还是创建可以绑定的新new3。 任何帮助将不胜感激，谢谢。 解决方案：InBetween的解决方案解决了我的逻辑问题，但是仍然存在另一个问题。您必须从其父节点删除节点。所以你不能只做

TreeView.Remove(node)

就必须做have5ѭ。     

解决方法

        有时从另一个角度看问题会有所帮助。 如果可能的话，为什么不先改变树管理项目检查的逻辑： 如果用户选中了某个项目，则您将不会删除该项目或其父项。因此，当用户检查一个项目时，请检查树上的每个项目，直到到达所选项目的根项目为止。这很容易实现。 现在，当您修剪时，您只需要遍历树（从根项开始并向下移动树）以查找非选中项。您可以删除它们，因此可以删除所有挂在其中的项目，而不必查看该分支下是否有选定的项目。 由于您的要求，此选项可能无效。     ,        我必须做类似的事情，如果单击了一个孩子，则自动选择了父母。因此，我想这可能会有所帮助，因为它将首先选择所有父母，然后您可以通过选择（从顶部）查找来进行清理：

    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);

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

//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;
}