MFC CTreeCtrl类的结点遍历查找

 

转载源url不记得了。

 

CTreeCtrl类的结点遍历查找

1：声名函数原型， HTREEITEM finditem(CTreeCtrl &tree, HTREEITEM startitem, CString strText)
处理流理：
2：定义一个树结点返回值. HTREEITEM rstItem = NULL;
3：首先判断 startitem是否为NULL，如果为NULL的话就返回 if(startitem==NULL) return;
5：如果以上条件都不成立就进入循环_循环条件为startitem不等与NULL，while(startitem != NULL)
 6：判断要查找的strText是不是和startitem结点的text相等 if(tree->getitemtext(startitem)==strText) return startitem;
 7：首先判断该结点是否有子节点，如果有子节点就先递归查询子节点，否则就查询该节点的兄弟结点。
    if( tree->gethaschildren(startitem) )
  {
   //递归查找子节点
   //获取当前节点的子节点
   startitem = tree->getchilditem(startitem);
   //递归遍历查找子节点上的内容
   rstItem = finditem(tree, startitem, strText);
   //判断递归的返回值是否为NULL，如果不为NULL的话就表示在子节点中找到了该节点项并返回结点
   if(rstItem != NULL)
   { return rstItem; }
   else
   {
    //如果子节点上没有找到和strText内容相等的内容，
    //那么就反回到当前结点的兄弟节点上继续返回while处循环查找。
    startitem = tree->getnextsublingitem(tree->getParentItem(startitem));
   }  

  }
    else
  {
   //将其下一个兄弟节点做为下个循环查找的起始节点
   startitem = tree->getnextsiblingitem(startitem);
  }

根具以下流程思路编程算法编写源码：
 HTREEITEM finditem(CTreeCtrl &tree, HTREEITEM startItem, CString strText)
 {
  HTREEITEM  rstItem;

  if( startItem == NULL ){ return NULL; }
  
  while(startItem != NULL)
  {
   if(tree->GetItemText(startItem) == strText) { return startItem; }

   if(tree->GetHasChildren(startItem))
   {
    startItem = tree->GetChildItem(startItem);
    rstItem = finditem(tree, startItem, strText);
    if(rstItem != NULL)
    {
     return rstItem;
    }
    else
    {
     startItem = tree->GetNextSiblingItem(tree->GetParentItem(startItem));
    }
   }
   else
   {
    startItem = tree->GetNextSiblingItem(startItem);
   }//end if(tree->GetHasChildren(startItem))

  }//end while(startItem != NULL) 

 }