求C语言平衡二叉树操作的演示源程序

利用平衡二叉树实现一个动态查找表

实现动态查找表的三种基本功能:查找,插入和删除

1. 先序遍历二叉树的递归算法

Status PreOrderTraverse ( BiTree T, Status ( *Visit ) ( TElemType e ) ) {

// 采用二叉链表存储结构，Visit 是对数据元素操作的应用函数，先序遍历二叉树 T 的递归算法。

if ( T ) { // 若 T 不为空

if ( Visit ( T->data ) ) // 调用函数 Visit

if ( PreOrderTraverse ( T->lchild, Visit ) ) // 递归调用左子树

if ( PreOrderTraverse ( T->rchild, Visit ) )

return OK; // 递归调用右子树

return ERROR;

}

else return OK;

} // PreOrderTraverse