6_10.txt

C语言数据结构知识原代码 C语言数据结构知识原代码C语言数据结构知识原代码

#include<stdio.h>
#define maxsize 100
typedef struct node{
  char data;
  struct node *lchild,*rchild;
 }bt;
int k,count=0;
createbt(bt **T)
 {
  char ch;
  scanf("%c",&ch);
  if(ch==' ')*T=NULL;
   else{
   *T=(bt *)malloc(sizeof(bt));
   (*T)->data=ch;
   createbt(&((*T)->lchild));
   createbt(&((*T)->rchild));
   }
 }
bt *preorder(bt *t)
 {
  if(t){
   count++;
   if(count==k)return t;
   else
    {
     preorder(t->lchild);
     preorder(t->rchild);
    }
   }
  else return NULL;
 }
main()
{
 bt *h,*p;
 createbt(&h);
 printf("input k:\n");
 scanf("%d",&k);
 p=preorder(h);
 if(p)printf("第%d个结点为%c\n",k,p->data);
}