假设二叉树采用二叉链表存储结构存储,设计一个算法,求先序遍历序列中第k个结点的值,设k不大于二叉树节点个数且大于0.
typedef struct {
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
int n=0;
int Findk(BiTree T,int k){
if(T){
n++;
if(n==k){
return T->data;
}else{
Findk(T->lchild);
Findk(T->rchild);
}
}