用c语言写中序遍历二叉排序树操作 1、中序遍历左子树,根节点,遍历右子树 2、打印数据调用函数 void PVisit(ElemType data) 参数: (BSTree pTree) 树的指针 返回值: void
时间: 2024-03-21 18:44:22 浏览: 49
用c实现的二叉树的中序遍历的读取与存储,能体现出向左倒的二叉树的打印界面,界面简单.rar
下面是用C语言写中序遍历二叉排序树的操作代码:
```
typedef struct BSTreeNode {
ElemType data;
struct BSTreeNode *lchild, *rchild;
} BSTreeNode, *BSTree;
void InOrderTraverse(BSTree pTree) {
if (pTree != NULL) {
InOrderTraverse(pTree->lchild);
PVisit(pTree->data);
InOrderTraverse(pTree->rchild);
}
}
void PVisit(ElemType data) {
printf("%d ", data);
}
```
其中,`BSTreeNode`是二叉排序树节点的结构体,包括数据、左子树和右子树三个成员;`BSTree`是指向二叉排序树节点的指针类型;`InOrderTraverse`是中序遍历函数,它首先递归遍历左子树,然后访问根节点,最后递归遍历右子树;`PVisit`是打印数据的函数,它将数据输出到屏幕上。
阅读全文