二叉树的实现以及三种遍历方法--代码

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

/*树的数据类型*/
typedef char TElemType;
/*定义二叉树的结构*/
typedef struct BiTNode
{
    TElemType data;                    //数据
    struct BiTNode *left,*right;       //左右孩子节点
}BiTNode,*BiTree;

void createBiTree(BiTree* T)
{
    char ch;
    scanf("%c",&ch);
    if(ch ==' ')
    {
        *T = NULL;
    }
    else
    {
        *T = (BiTNode*)malloc(sizeof(BiTNode));
        if(!*T) exit(-1);
        (*T)->data = ch;
        createBiTree(&(*T)->left);
        createBiTree(&(*T)->right);
    }
    
}

void preOrder(BiTree T)
{
    if(T==NULL) return;
    printf("%c",T->data);
    preOrder(T->left);
    preOrder(T->right);
}

void InOrder(BiTree T)
{
    if(T==NULL)return ;
    InOrder(T->left);
    printf("%c",T->data);
    InOrder(T->right);
}

void PostOrder(BiTree T)
{
    if(T==NULL)return;
    PostOrder(T->left);
    PostOrder(T->right);
    printf("%c",T->data);
}

int main(int argc, char const *argv[])
{
    BiTree T;
    createBiTree(&T);
    printf("先序遍历:
");
    preOrder(T);
    printf("
中序遍历:
");
    InOrder(T);
    printf("
后序遍历:
");
    PostOrder(T);
    //ABC  DE G  F   
    return 0;
}

结果：

 注：chcp 65001解决终端输出中文乱码问题。

树的代码详析在下一篇中进行。