求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