杭州交通信息网厦门市行政电话是多少:求：先序扩展序列建二叉树的C语言程序
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 19:27:05
数据结构课的练习题。
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
人家问的是建立方法