本文共 832 字，大约阅读时间需要 2 分钟。

二叉树中序遍历的实现

【C语言】

#include
   
    #include
    
     typedef struct node{   	int data;	struct node *Lc,*Rc;}Bnode,*Btree;void inordor(Btree T){   	if(T!=NULL)	{   		inordor(T->Lc);		printf("%4d",T->data);		inordor(T->Rc);	}}Btree insert(Btree T,int x){   	if(T==NULL)	{   		T=(Btree)malloc(sizeof(Bnode));		T->data=x;		T->Lc=T->Rc=NULL;		return T;	}	if(x
     
      data)		T->Lc=insert(T->Lc,x);	else		T->Rc=insert(T->Rc,x);	return T;}int main(){   	int d,n,i;	Btree T=NULL;	printf("Enter the number oof data:");	scanf("%d",&n);	for(i=1;i<=n;i++)	{   		printf("Enter data %d:",i);			scanf("%d",&d);			T=insert(T,d);	}	inordor(T);	printf("\n");}
     
    
   

运行结果：

Enter the number oof data:6Enter data 1:34Enter data 2:6Enter data 3:77Enter data 4:32Enter data 5:69Enter data 6:89   6  32  34  69  77  89Press any key to continue