//本程序只給出了算法思想
//讀者可以自己完善本程序
int c,k; //這里把k和計數(shù)器c作為全局變量處理 
void Get_PreSeq(Bitree T)//求先序序列為k的結(jié)點的值
{
	if(T)
	{
		c++; //每訪問一個子樹的根都會使前序序號計數(shù)器加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; //在主函數(shù)中調(diào)用前,要給計數(shù)器賦初值0
	Get_PreSeq(T,k);
	...
}//main