Question

编写递归算法，在二叉树中求位于先序序列中第K个位置的结点？以及用非递归算法做一下

Answer 1

typedef struct bitnode
{
　　char data;
　　struct bitnode *father;
　　struct bitnode *lchild, *rchild;
}bitnode, *bitree;

int fun(int k,bitnode *head)
{
　　int i=1,j=0;
　　if(head->lchild!=null)
　 　j=fun(k,head->lchild);
　　if(j+1==k)
　　printf("%c",head->data);
　　if(head->rchild!=null)
　　i=fun(k,head->rchild);
　　return i+j;
}