二叉樹的中序輸出問題

5月份要考程序員了，好多需要理解掌握的算法，在此一一寫出來。

這個程序的思路是自己輸入數字，在輸入的同時，已經幫你左右順序排好了，即左子樹的數字比右子樹小，是個順序二叉樹，以輸入0爲結素，而後一中序遍歷輸出，但不知道爲什麼，在屏幕上打引的卻是左子樹最小的數字，而且一直輸出，請看下面程序：

#include "stdio.h" #include "string.h" 　　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); 　　}