preordertraverse.c

来自「数据结构动画演示系统（运行需安装.NET框架1.1）」· C语言 代码 · 共 19 行

Status PreOrderTraverse(BiTree T,Status(*Visit)(TElemType e)){
	//前序遍历二叉树的非递归算法，对每个元素调用函数Visit
	InitStack(S);  p = T;
	while(p || !StackEmpty(S)){
		if(p){
			if(!Visit(p->data)){
				return ERROR;
			}
			Push(S,p);
			p = p->lchild;
		}
		else{
			Pop(S,p);
			p = p->rchild;
		}
	}//while
	return OK;
}  //PreOrderTraverse