二叉树的遍历

二叉树的遍历分为三种，分别为前序遍历，中序遍历以及后序遍历。

由于二叉树可以看作递归类型，及由根节点及其左子树和右子树组成。每个子树也包括根节点和其左子树和右子树（左子树、右子树又可以看作另一个二叉树）。

前序遍历：根节点->左子树->右子树，对于每个子树也是这样的顺序。

中序遍历：左子树->根节点->右子树。

后序遍历：左子树->右子树->根节点。

可以用递归函数实现，访问每个子树时，相当于访问另一个子树。

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


typedef struct Node{
    char data;
    struct Node* LChild;
    struct Node* RChild;
}BiTNode,*BiTree;


/*void createTree(BiTree* root){
    BiTNode* s[15];
    char a[15]={'A','B','C','s','D','s','E','s','s','F','G','s','s','s','H'};

    *root=s[0];

    int i;
    for(i=0;i<15;i++){
        s[i]=(BiTNode*)malloc(sizeof(BiTNode));
        s[i]->LChild = NULL;
        s[i]->RChild = NULL;
        s[i]->data = a[i];
    }

    for(i=0;i<7;i++){
        if(s[2*i+1]->data != 's'){
            s[i]->LChild = s[2*i+1];
        }
        if(s[2*i+2]->data != 's'){
            s[i]->RChild = s[2*i+2];
        }
    }

}*/

void CreateBiTree(BiTree *bt){
    char ch;
    ch = getchar();
    if(ch == '.') *bt=NULL;
    else{
        *bt = (BiTree)malloc(sizeof(BiTNode));
        (*bt)->data = ch;
        CreateBiTree(&((*bt)->LChild));
        CreateBiTree(&((*bt)->RChild));
    }
}


void PreOrder(BiTree root){
    if(root != NULL){
        printf("%c\n",root->data);
        PreOrder(root->LChild);
        PreOrder(root->RChild);
    }
}

void InOrder(BiTree root){
    if(root != NULL){
        InOrder(root->LChild);
        printf("%c\n",root->data);
        InOrder(root->RChild);
    }
}

void PostOrder(BiTree root){
    if(root != NULL){
        PostOrder(root->LChild);
        PostOrder(root->RChild);
        printf("%c\n",root->data);
    }
}

int main(){
    BiTree root;
    CreateBiTree(&root);
    InOrder(root);
    return 0;
}