如何对CTreeCtrl遍历和查找

VC编程中，若要展现一个树形结构，我们基本都会继承CTreeCtrl进行扩展。通过InsertItem、SetItemData等操作可以建立起一颗树并展现出来。对树的操作，最常用的就是遍历和查找。如何遍历一个CTreeCtrl呢，以下是采用递归完成的遍历树的函数

   
遍历树   
//hitem:待遍历树的根节点

void  TreeVisit(HTREEITEM   hItem) 

{    

    AfxMessageBox(GetItemText(hItem));       

　　if(ItemHasChildren(hItem))     

　　{ 

　　　HTREEITEM   hChildItem = GetChildItem(hItem);     

　　　while(hChildItem!=NULL)     

　　　{ 

 　　　　TreeVisit(hChildItem); //递归遍历孩子节点     

　　　　　hChildItem  = GetNextItem(hChildItem, TVGN_NEXT);     

　　　}     

　　}                                            

} 

 

如何根据名称查找树中的某个节点

//item:待遍历树的根节点，strtext:待查找节点名称

HTREEITEM   finditem(HTREEITEM  item, CString strtext)   

{  

   HTREEITEM  hfind;  

 

   //空树，直接返回NULL

   if(item ==  NULL)  

      return  NULL;  

 

   //遍历查找

   while(item!=NULL)  

   {  

      //当前节点即所需查找节点

      if(GetItemText(item) == strtext)  

         return   item;  

     

      //查找当前节点的子节点

      if(ItemHasChildren(item))  

      {  

         item   =   GetChildItem(item); 

         //递归调用查找子节点下节点

         hfind   =   finditem(item,strtext);  

         if(hfind)  

         {  

            return  hfind;  

         }  

         else   //子节点中未发现所需节点，继续查找兄弟节点

         item = GetNextSiblingItem(GetParentItem(item));  

 

      }  

      else{   //若无子节点，继续查找兄弟节点

         item = GetNextSiblingItem(item);  

      }  

   }  

 

   return item;  

}

 

这两个函数均在CTreeCtrl的扩展类当中做为成员函数即可实现树的遍历和查找。

两个函数遍历的实质是相同的：先查找第一个子节点，再查找以该节点为根的子树，再逐个查找该子节点的兄弟节点，最终完成遍历。第二个函数在找到符合条件的节点时即返回，而第一个函数则访问了树的所有节点。

 

这两个函数均在CTreeCtrl的扩展类当中做为成员函数即可实现树的遍历和查找。

两个函数遍历的实质是相同的：先查找第一个子节点，再查找以该节点为根的子树，再逐个查找该子节点的兄弟节点，最终完成遍历。第二个函数在找到符合条件的节点时即返回，而第一个函数则访问了树的所有节点。

两个函数均在VC60环境下编译运行通过。