编写义递归函数,在二叉树中求位于先序序列中第K个位置的结点的值:
typedef struct node{
char data;
struct node *leftchile,*rightchile;
}Bitree; //定义二叉树结点类型
value(Bitree *p,int k,int *m) //k为要求的位置,m是指针,
{ //在函数value外部定义一变量
(*m)++; //初始化为0,把它的地址传入m中
if(*m==k)
{
printf("K的值:%d",p->data);
exit(0);
}
value(p->leftchile);
value(p->rightchile);
}
我的问题是:不定义函数形参指针m,而在函数内部定义一个变量,能否实现此函数的功能。