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

来源:育路教育网发布时间:2012-03-27

  这个程序的思路是自己输入数字,在输入的同时,已经帮你左右顺序排好了,即左子树的数字比右子树小,是个顺序二叉树,以输入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 < ppre->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);

  }

纠错

育路版权与免责声明

① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件,版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源:育路网",违者本网将依法追究责任;

② 本网部分稿件来源于网络,任何单位或个人认为育路网发布的内容可能涉嫌侵犯其合法权益,应该及时向育路网书面反馈,并提供身份证明、权属证明及详细侵权情况证明,育路网在收到上述法律文件后,将会尽快移除被控侵权内容。