二叉树的建立和三种遍历

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
typedef struct tree{
    int data;
    struct tree *pLeft;
    struct tree *pRight;
}*pT,T;
pT CreateTree(){
    int data=0;
    pT p=NULL;
    puts("请输入要插入的数据:");
    scanf("%d",&data);
    if(data==0)
        return NULL;
    p=(pT)malloc(sizeof(T));
    p->data=data;
    printf("输入%d 的左节点值:",data);
    p->pLeft=CreateTree();
    printf("输入%d 的右节点值:",data);
    p->pRight=CreateTree();
    return p;
}
void PreOrder(pT root){
    if(root==NULL)
        return;
    printf("%dt",root->data);//访问根
    PreOrder(root->pLeft);//访问左子树
    PreOrder(root->pRight);//访问右子树
}
void InOrder(pT root){
    if(root==NULL)
        return;
    if(root->pLeft!=NULL)
        InOrder(root->pLeft);//访问左子树
    printf("%dt",root->data);//访问根
    if(root->pRight!=NULL)
        InOrder(root->pRight);//访问右子树    
}
void PostOrder(pT root){
    if(root==NULL)
        return;
    if(root->pLeft!=NULL)
        PostOrder(root->pLeft);
    if(root->pRight!=NULL)
        PostOrder(root->pRight);
    printf("%dt",root->data);
}
int main(){
    pT root;
    root=CreateTree();
    PreOrder(root);
    putchar('n');
    InOrder(root);
    putchar('n');
    PostOrder(root);
    return 0;
}

输入:

1
2
4
0
7
0
0
5
0
0
3
0
6
0
0

输出:

请输入要插入的数据:
输入1 的左节点值:请输入要插入的数据:
输入2 的左节点值:请输入要插入的数据:
输入4 的左节点值:请输入要插入的数据:
输入4 的右节点值:请输入要插入的数据:
输入7 的左节点值:请输入要插入的数据:
输入7 的右节点值:请输入要插入的数据:
输入2 的右节点值:请输入要插入的数据:
输入5 的左节点值:请输入要插入的数据:
输入5 的右节点值:请输入要插入的数据:
输入1 的右节点值:请输入要插入的数据:
输入3 的左节点值:请输入要插入的数据:
输入3 的右节点值:请输入要插入的数据:
输入6 的左节点值:请输入要插入的数据:
输入6 的右节点值:请输入要插入的数据:
1	2	4	7	5	3	6	
4	7	2	5	1	3	6	
7	4	5	2	6	3	1	

通过测试:

http://ideone.com/Qo2djs