二叉树的存储结构与前序遍历（中序/后序原理一样）

/*..............................

功能：二叉树的存储结构

      二叉树的前序遍历

时间：2015-07-16

人员：西瓜太郎

...........................*/

#include <stdlib.h>

#include <stdio.h>

typedef char ElementType;

typedef struct BiTNode

{

    ElementType data;

    struct BiTNode *lchild, *rchild;

}BiTNode, *BiTree;

//默认前序输入二叉树

void InitBiTree(BiTree *T)

{

    ElementType c;

    scanf("%c",&c);

    if(' ' == c)

    {

        (*T) = NULL;

    }

    else

    {

        (*T) = (BiTree )malloc(sizeof(struct BiTNode));

        (*T)->data = c;

        InitBiTree(&(*T)->lchild);

        InitBiTree(&(*T)->rchild);

    }

}

void visit(ElementType data, int leave)

{

    printf("结点:%c在第:%d层\n",data, leave);

}

void PreOrderTraverse(BiTree T,int leave)

{

    if( NULL != T)

    {

        visit(T->data, leave);

        PreOrderTraverse(T->lchild, leave + 1);

        PreOrderTraverse(T->rchild, leave + 1);

    }

}

int main()

{

    BiTree T;

    InitBiTree(&T);

    PreOrderTraverse(T,1);

    return 0;

}