?? 習(xí)題-37.c
字號:
//本程序只給出了算法思想
//讀者可以自己完善本程序
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
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -