中序遍历二叉树的递归算法,对每个数据元素调用函数visit
时间: 2024-02-11 12:06:05 浏览: 70
中序遍历二叉树的递归算法
中序遍历二叉树的递归算法如下:
```
void InOrderTraversal(BiTree T, void (*visit)(TElemType)) {
if (T) {
InOrderTraversal(T->lchild, visit);
visit(T->data);
InOrderTraversal(T->rchild, visit);
}
}
```
其中,`BiTree` 是指向二叉树结点的指针类型,`TElemType` 是二叉树结点中数据元素的类型,`visit` 是对每个数据元素进行操作的函数指针。函数的作用是对二叉树 `T` 进行中序遍历,对每个数据元素调用函数 `visit` 进行操作。具体的操作由调用者传入。
阅读全文