1

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

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

任何帮助将不胜感激,谢谢。

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

4

3 回答 3

2

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

如果可能,您为什么不首先更改树管理项目检查的逻辑:

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

现在,当您修剪时,您只需要遍历树(从根项目开始并向下移动)寻找未检查的项目。您可以删除这些以及所有挂在其上的项目,而无需查看该分支下是否有选定的项目。

由于您的要求,此选项可能无效。

于 2011-05-31T21:53:54.593 回答
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);
于 2011-05-31T21:54:41.473 回答
0

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

就像是

//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;
}
于 2011-05-31T22:02:29.147 回答