CTreeCtrl變數的遍曆

 樹是一種十分重要的資料結構。在程式設計中，我們經常用樹來組織資料。對於樹的遍曆也是一種常規的運算，下面提供了兩個演算法。前面一個只是簡單的遍曆了所有的結點，後面一個則可以根據傳入條件返回相應的結點。

/*  * 功能：遍曆CTreeCtrl所有結點 * 參數：tree-要遍曆的CTreeCtrl控制項變數、hItem-開始變數的根結點（如果要變數整棵樹，則：hItem = tree.GetRootItem()） * 返值：void */void TravelItem(CTreeCtrl& tree, HTREEITEM hItem)   {   HTREEITEM hCurItem = tree.GetChildItem(hItem);HTREEITEM hNextItem;while(hCurItem){OutputDebugString(tree.GetItemText(hCurItem));// 輸出結點文本hNextItem = hCurItem;TravelItem(tree, hNextItem);hCurItem = tree.GetNextSiblingItem(hCurItem);}}/*  * 功能：返回指定的樹結點 * 參數：tree-要遍曆的CTreeCtrl控制項變數、item-開始變數的根結點（如果要變數整棵樹，則：hItem = tree.GetRootItem()）、 strText-結點的ItemText值（返回條件） * 返值：指定結點的控制代碼(如果沒有符合尋找條件的結點，返回NULL) */HTREEITEM FindItem(CTreeCtrl& tree, HTREEITEM item, CString strText){HTREEITEM hFind;if(item == NULL)return NULL;while(item != NULL){if(tree.GetItemText(item) == strText)return item;if(tree.ItemHasChildren(item)){item = tree.GetChildItem(item);hFind = FindItem(tree, item, strText);if(hFind){return hFind;}else{item= tree.GetNextSiblingItem(tree.GetParentItem(item));}}else{item = tree.GetNextSiblingItem(item);if(item == NULL)return NULL;}}return item;}