如何在C#中实现treeview查找某一节点

转载 2007年09月16日 13:05:00
在TreeView查找某一节点,通常有两种方法,一种是递归的,一种不是递归,但都是深度优先算法。其中,非递归方法效率高些,而递归算法要简洁一些。
 
第一种,递归算法,代码如下:
    private TreeNode FindNode( TreeNode tnParent, string strValue )
    {
        if( tnParent == null ) return null;
        if( tnParent.Text == strValue ) return tnParent;
 
        TreeNode tnRet = null;
        foreach( TreeNode tn in tnParent.Nodes )
        {
            tnRet = FindNode( tn, strValue );
            if( tnRet != null ) break;
        }
        return tnRet;
    }
 
第二种,非递归算法,代码如下:
    private TreeNode FindNode( TreeNode tnParent, string strValue )
    {
        if( tnParent == null ) return null;
 
        if( tnParent.Text == strValue ) return tnParent;
        else if( tnParent.Nodes.Count == 0 ) return null;
 
        TreeNode tnCurrent, tnCurrentPar;
 
        //Init node
        tnCurrentPar = tnParent;
        tnCurrent = tnCurrentPar.FirstNode;
 
        while( tnCurrent != null && tnCurrent != tnParent )
        {
            while( tnCurrent != null )
            {
                if( tnCurrent.Text == strValue ) return tnCurrent;
                else if( tnCurrent.Nodes.Count > 0 )
                {
                    //Go into the deepest node in current sub-path
                    tnCurrentPar = tnCurrent;
                    tnCurrent = tnCurrent.FirstNode;
                }
                else if( tnCurrent != tnCurrentPar.LastNode )
                {
                    //Goto next sible node
                    tnCurrent = tnCurrent.NextNode;
                }
                else
                    break;
            }
               
            //Go back to parent node till its has next sible node
            while( tnCurrent != tnParent && tnCurrent == tnCurrentPar.LastNode )
            {
                tnCurrent = tnCurrentPar;
                tnCurrentPar = tnCurrentPar.Parent;
            }
 
            //Goto next sible node
            if( tnCurrent != tnParent )
                tnCurrent = tnCurrent.NextNode;
        }
        return null;
    }
 
       程序调用,如下:
        TreeNode tnRet = null;
        foreach( TreeNode tn in yourTreeView.Nodes )
        {
            tnRet = FindNode( tn, yourValue );
            if( tnRet != null ) break;
        }
 

C# treeview 查找节点

private bool GetSubNode(TreeNodeCollection nodes, string Name, int level)         {             Li...
  • Sky_Cat
  • Sky_Cat
  • 2014年08月15日 14:40
  • 1513

如何C#中实现在TreeView查找某一节点(两种方法)

在TreeView查找某一节点,通常有两种方法,一种是递归的,一种不是递归,但都是深度优先算法。其中,非递归方法效率高些,而递归算法要简洁一些。 第一种,递归算法,代码如下:    private T...
  • antswallow
  • antswallow
  • 2007年12月28日 14:26
  • 688

C#中如何实现在TreeView模糊查找某一节点

第一种,递归算法,代码如下:public TreeNode FindNode( TreeNode tnParent, string strValue )  {   if( tnParent == nu...
  • duncansun
  • duncansun
  • 2006年04月11日 13:26
  • 2820

C# TreeView 节点查找

主窗体部分代码 /// /// 遍历树节点,并将节点存入List集合中 /// /// /// public...
  • happy09li
  • happy09li
  • 2011年07月26日 15:45
  • 7846

treeView添加一级二级三级节点。

 this.treeView1.Nodes.Clear();            //取出第一级            string sql = "select qxid,ssfz,fzmc fro...
  • jizhaoliang
  • jizhaoliang
  • 2009年04月21日 19:01
  • 3439

c# winform TreeView控件中实现拖拽的功能

    曾经做过一个Windows Form,需要在TreeView空间中实现拖拽的功能,首先我想介绍一下Windows Form中的TreeView控件:使用 Windows 窗体 TreeView...
  • mzoy
  • mzoy
  • 2007年08月27日 10:50
  • 9101

关于两个TreeView节点间连线

        private void treeView1_DragEnter(object sender, DragEventArgs e)        {            if ( e....
  • txl0918
  • txl0918
  • 2011年05月26日 18:52
  • 1082

WPF TreeView的TreeViewItem查找

Oracle连接字符串总结   CentOS 安装JDK WPF TreeView的TreeViewItem查找   2013-12-17 13:31:06|  分类: C# |...
  • yulongguiziyao
  • yulongguiziyao
  • 2014年09月23日 16:18
  • 2792

asp.net treeview数据库绑定 (节点添加 删除 修改)

  ...
  • chubin518
  • chubin518
  • 2010年10月09日 16:27
  • 1823

treeview添加指定节点的子节点

帮朋友写的。           String[] a = new String[4];          //定义数组            for (int k = 0; k //负值      ...
  • qwldcl
  • qwldcl
  • 2008年12月03日 13:20
  • 1791
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:如何在C#中实现treeview查找某一节点
举报原因:
原因补充:

(最多只允许输入30个字)