数据--第33课 - 树课后练习

第33课 - 树课后练习

1. GTree添加一个查找函数

int GTee_Search(GTree* tree, GTreeData* data, GTree_Printf* PFunc);

参数：

tree ––– 通用树指针。

data ––– 指向用户数据的指针。

pFunc ––– 打印用户数据的函数指针。

返回值：

data在组织链表中的下标。

函数行为：

打印从根结点到data 所在结点的路径信息。

GTee_Search使用示例：

int pos = 0;

pos = GTree_Search(tree, (GTreeData*)’I’, printf_data);

printf(“Position: %d\n”, pos);

 

提示：在树中查找一个数据不可避免的需要遍历树。