C实现二叉树的建立和遍历

本文是二叉树的基本创建和遍历，代码是C，源码如下：

#include <stdio.h>
#include <stdlib.h> 

typedef char ElemType;

//定义节点
typedef struct BiTNode
{
    ElemType data;
    struct BiTNode *lChild,*rChild;
} BiTNode,*BiTree;


//创建一颗二叉树,约定用户是用前序遍历的方式输入数据的 
createBiTree(BiTree *T)
{
    ElemType c;
    scanf("%c",&c);
    if( ' ' == c) 
    {
        *T = NULL;
    }
    else
    {
        *T = (BiTNode *)malloc(sizeof(BiTNode));
        (*T)->data = c;
        createBiTree(&(*T)->lChild); 
        createBiTree(&(*T)->rChild);
    }
} 

void visit(char c,int level)
{
    printf("节点是%c 位于第%d层\n",c,level);
}

//前序遍历二叉树
void preOrderTraverse(BiTree T,int level)
{   
    if(T)
    {
        //处理根节点
        visit(T->data,level) ;
        //前序遍历左子树
        preOrderTraverse(T->lChild,level+1);
        //前序遍历右子树
        preOrderTraverse(T->rChild,level+1); 
    }

} 


void main() 
{   
    int level = 1;
    BiTree T = NULL;
    createBiTree(&T);
    preOrderTraverse(T,1);
}