这个程序的思路是自己输入数字,在输入的同时,已经帮你左右顺序排好了,即左子树的数字比右子树小,是个顺序二叉树,以输入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);
}
① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件,版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源:我考网",违者本网将依法追究责任;
② 本网部分稿件来源于网络,任何单位或个人认为我考网发布的内容可能涉嫌侵犯其合法权益,应该及时向我考网书面反馈,并提供身份证明、权属证明及详细侵权情况证明,我考网在收到上述法律文件后,将会尽快移除被控侵权内容。