职业教育新东方网 > 职业教育 > 计算机 > 软件考试 > 初级资格 > 程序员 > 文章正文

2011年软考程序员算法实例:二叉树的中序输出问题

分享到:

2011-10-28 09:20  作者:  来源:互联网  字号:T|T

  这个程序的思路是自己输入数字,在输入的同时,已经帮你左右顺序排好了,即左子树的数字比右子树小,是个顺序二叉树,以输入0为结素,而后一中序遍历输出,但不知道为什么,在屏幕上打引的却是左子树最小的数字,而且一直输出,请看下面程序:

  #include

  #include

  typedef struct no

  {

  int key;

  struct no *left,*right;

  }node,*PNOD;

  void inster(PNOD *p,int k)

  {

  PNOD ppre,pre,temp;

  ppre=*p;

  printf(“current number ppre % d”,ppre->key);

  if(ppre==NULL)

  {

  ppre=(node *)malloc(sizeof(node));

  ppre->key=k;

  ppre->left=NULL;

  ppre->right=NULL;

  *p=ppre;

  return;

  }

  while(ppre)

  {

  if(k key)

  {

  temp=ppre;

  ppre=ppre->left;

  printf(“left\n”);

  }

  else if(k == ppre->key)

  {

  printf(“has …\n”);

  return;

  }

  else if(k >ppre->key)

  {

  temp=ppre;

  ppre=ppre->right;

  printf(“right\n”);

  }

  /*printf(“aaaaaaaaaaaaaaaaaa”);*/

  }

  pre=(node *)malloc(sizeof(node));

  pre->key=k;

  pre->left=NULL;

  pre->right=NULL;

  if(temp->key >k)

  {

  temp->left=pre;

  }

  else

  {

  temp->right=pre;

  }

  }

  PNOD creat()

  {

  PNOD T=NULL;

  int k;

  printf(“please input number =”);

  scanf(“%d”,&k);

  while(k)

  {

  inster(&T,k);

  printf(“\nagain =”);

  scanf(“%d”,&k);

  }

  return T;

  }

  void found(PNOD t)

  {

  PNOD pp;

  pp=t;

  while(pp)

  {

  printf(“pp->key=%d pp->left=%d pp->right=%d”,pp->key,pp->left->key,pp->right->key);

  printf(“\n”);

  found(pp->left);

  printf(“]”,pp->key);

  /*printf(“pp->left=%d and pp=%d”,pp->left,pp);*/

  getchar();

  found(pp->right);

  }

  }

  main()

  {

  PNOD T=NULL;

  printf(“***************\n”);

  T=creat();

  found(T);

 
 

(责任编辑:单月)

 

热点课讯

精彩问答

提问