习题－37.c

数据结构经典算法一书源代码和习题解答实现代码。

//本程序只给出了算法思想
//读者可以自己完善本程序
int c,k; //这里把k和计数器c作为全局变量处理 
void Get_PreSeq(Bitree T)//求先序序列为k的结点的值
{
	if(T)
	{
		c++; //每访问一个子树的根都会使前序序号计数器加1
		if(c==k)
		{
			printf("Value is %d\n",T->data);
			exit （1）;
		}
		else
		{
			Get_PreSeq(T->lchild); //在左子树中查找
			Get_PreSeq(T->rchild); //在右子树中查找
		}
	}//if
}//Get_PreSeq 
main()
{
	...
		scanf("%d",&k);
	c=0; //在主函数中调用前,要给计数器赋初值0
	Get_PreSeq(T,k);
	...
}//main