如何对CTreeCtrl遍历和查找,大家可以学习下 Hard study!

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环境下编译运行通过。

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////
HTREEITEM hRoot = m_Tree.GetRootItem();
if (m_Tree.ItemHasChildren(hRoot))
{
HTREEITEM hNextItem;
HTREEITEM hChildItem = m_Tree.GetChildItem(hRoot);

while (hChildItem != NULL)
{
if(m_Tree.ItemHasChildren(hChildItem)
{
HTREEITEM hGrandChildItem = m_Tree.GetChild(hChildItem);
HTREEITEM hGrandNextItem ;
while(hGrandChildItem != NULL)
{
***********;//对节点进行处理
hGrandNextItem = m_Tree.GetNextItem(hGrandItem,TVGN_NEXT);
hGrandChildItem = hGrandNextItem;
}
}
hNextItem = m_Tree.GetNextItem(hChildItem, TVGN_NEXT);
hChildItem = hNextItem;
}
}
遍历中用到递归，你可以将以上函数改成递归。