二叉樹的實現以及三種遍歷方法--代碼

#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("先序遍歷:\n");
    preOrder(T);
    printf("\n中序遍歷:\n");
    InOrder(T);
    printf("\n后序遍歷:\n");
    PostOrder(T);
    //ABC  DE G  F   
    return 0;
}

結果：

 

 注：chcp 65001解決終端輸出中文亂碼問題。

 

樹的代碼詳析在下一篇中進行。