问题描述
|
我有一个“ 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;
}