自己写的一个根据结点名称查找CTreeCtrl树中对应结点的方法(用的是递归思想)

来源:互联网 发布:淘宝做图多少钱一张 编辑:程序博客网 时间:2024/05/22 05:19
 

//hroot:待遍历树的根节点,strname:待查找节点名称
HTREEITEM finditem(HTREEITEM hroot, CString strname 

  
     HTREEITEM hfind;   

//表明此树是空树,直接返回NULL
     if(hroot== NULL)   
          return NULL;   
//否则遍历查找
    while(hroot!=NULL)   
    {   
 //当前节点即所需查找节点
         if(GetItemText(hroot) ==strname  
            return hroot  
//查找当前节点的子节点
         if(ItemHasChildren(hroot))   
          
             hroot= GetChildItem(hroot);  
             //递归调用查找子节点下节点
             hfind = finditem(hroot,strname);   
             if(hfind)   
            {   
                  return hfind;   
            }else 

//子节点中未发现所需节点,继续查找兄弟节点
             hroot= GetNextSiblingItem(GetParentItem(hroot));   
       }   
       else{ 

//若无子节点,继续查找兄弟节点
            hroot= GetNextSiblingItem(hroot);   
      }   
  }   
  return hroot 
}