PB树型结构遍历

DavinciTeam

于 2012-04-06 13:55:41 发布

阅读量4k

点赞数 1

分类专栏： PowerBuilder - PB案例代码文章标签： string 算法

本文链接：https://blog.csdn.net/DavinciTeam/article/details/7432060

版权

本文介绍了如何使用递归遍历树型结构，通过内容匹配找到目标节点，并返回其Handle。主要涉及的函数是wf_reader，它首先获取节点的label和data，然后进行递归搜索。

摘要由CSDN通过智能技术生成

树型结构的遍历通常使用递归程序来实现，所以本节给出一个按照内容查找，对树型结构进行遍历，如果和要查找的内容相等，则返回该节点的Handle。函数如下：
/*-----------------------------------------------------------------------------
* 函数名称：long wf_reader(long al_handle,string as_target)
* 函数作用：遍历树型结构，找到指定内容的节点。
* 返回值：节点的Handle。
* 算法描述：遍历树型结构，使用递归完成。
*----------------------------------------------------------------------------*/
long ll_handle
long ll_handleOld
TreeViewItem ltvi_Item
String ls_label
String ls_data

if tv_1.Getitem(al_handle,ltvi_Item)= -1 then return -1

ls_label=Trim(String(ltvi_Item.label))
ls_data=Trim(String(ltvi_Item.data))

if ls_label = as_target then
return al_handle
else
ll_handle = tv_1.FindItem(ChildTreeItem!,al_handle)
end if

if ll_handle > 0 then