二叉树的遍历

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

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

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

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

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

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

#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;}