下面
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
typedef struct Node
{
int data;
struct Node *lchild, *rchild;
}BitNode, *Tree;
void CreateTree(Tree *T);
void InorderTraverse(Tree T);
int main(void)
{
Tree T = NULL;
printf("Enter integer i: ");
CreateTree(&T);
InorderTraverse(T);
getch();
return 0;
}
void CreateTree(Tree *T)
{
int i;
scanf("%d", i);
if (i == 0)
{
*T = NULL;
}
else
{
if (((*T) = (Tree)malloc(sizeof(BitNode))) == NULL)
{
printf("memory malloc failure.\n");
getch();
exit(1);
}
(*T) -> data = i;
CreateTree(&(*T) -> lchild);
CreateTree(&(*T) -> rchild);
}
}
void InorderTraverse(Tree T)
{
if (T != NULL)
{
InorderTraverse(T -> lchild);
printf("%d ", T -> data);
InorderTraverse(T -> rchild);
}
}