C语言 求一个二叉树中位于先序序列中第k个位置的结点的值整理.pdfVIP

编制一个递归算法，求一个二叉树中位于先序序列中第k 个位置的结点的值 #includestdio.h #includestdlib.h #define NULL 0 typedef char TElemType; typedef struct BiNode{ struct BiNode *lchild; TElemType data; struct BiNode *rchild; }BiNode; struct BiNode * CreateBiTree(struct BiNode *T) { TElemType a; struct BiNode *t; scanf(%c,a); if(a== ) T=NULL; else { t=(struct BiNode *)malloc(sizeof(BiNode)); if(t!=NULL) { t-data=a; T=t; T-lchild=CreateBiTree(T-lchild); T-rchild=CreateBiTree(T-rchild